arXiv: 1501.0364 lv2 [math.AT] 26 Mar 2015 


On Computability and Triviality of Well Groups*"^ 


Peter Franek, Marek Krcal 
March 27, 2015 


Abstract 

The concept of well group in a special but important case captures homological 
properties of the zero set of a continuous map f: K —>■ M" on a compact space 
K that are invariant with respect to perturbations of /. The perturbations are 
arbitrary continuous maps within Lqo distance r from / for a given r > 0. The main 
drawback of the approach is that the computability of well groups was shown only 
when dim K = n or n = 1. 

Our contribution to the theory of well groups is twofold: on the one hand we 
improve on the computability issue, but on the other hand we present a range of 
examples where the well groups are incomplete invariants, that is, fail to capture 
certain important robust properties of the zero set. 

For the first part, we identify a computable subgroup of the well group that is 
obtained by cap product with the pullback of the orientation of M" by /. In other 
words, well groups can be algorithmically approximated from below. When / is 
smooth and dim A < 2n — 2, our approximation of the (dim K — n)th well group is 
exact. 

For the second part, we find examples of maps f,f':K —>■ M" with all well 
groups isomorphic but whose perturbations have different zero sets. We discuss on 
a possible replacement of the well groups of vector valued maps by an invariant of 
a better descriptive power and computability status. 


*This is an extended version of a paper that is to appear in the proceedings of the Symposium on 
Computation Geometry 2015. 

^This research was supported by institutional support RVO:67985807 and by the People Programme 
(Marie Curie Actions) of the European Union’s Seventh Framework Programme (FP7/2007-2013) under 
REA grant agreement n [291734]. 



1 Introduction 


In many engineering and scientific solutions, a highly desired property is the resistance 
against noise or perturbations. We can only name a fraction of the instances: stability in 
data analysis jB] , robust optimization [3] , image processing or stability of numerical 
methods m- Some very important tools for robust design come from topology, which 
can capture stable properties of spaces and maps. 

In this paper, we take the robustness perspective on the study of the solution set of 
systems of nonlinear equations, a fundamental problem in mathematics and computer 
science. Equations arising in mathematical modeling of real problems are usually in¬ 
ferred from observations, measurements or previous computations. We want to extract 
maximal information about the solution set, if an estimate of the error in the input data 
is given. 

More formally, for a continuous map / : if —)• M” on a compact Hausdorff space K 
and r > 0 we want to study properties of the family of zero sets 

Zrif) ■■= ■■ 11/ - g\\ < r}, 

where || • || is the max-norm with respect to some fixed norm | • | in M"". The functions g 
with 11/ — g\\ < r (or ||/ — g\\ < r) will be referred to as r-perturbations of f (or strict 
r-perturbations of f, respectively). Quite notably, we are not restricted to parameterized 
perturbations but allow arbitrary continuous functions at most (or less than) r far from 
/ in the max-norm. 

Well groups. Recently, the concept of well groups was developed to measure “robust¬ 
ness of intersection” of a map /: if —?■ T with a subspace T' C y ra¬ 
in the special but very important case when Y = M” and Y' = {0} it is a property of 
Zr{f) that, informally speaking, captures “homological properties” that are common to 
all zero sets in Zr{f). We enhance the theory to include a relative cas^that is especially 
convenient in the case when if is a manifold with boundary. Let ii C if be a pair of 
compact Hausdorff spaces and / : if —)■ M” continuous. Let X := |/|~^[0,r] where |/| 
denotes the function x i—)■ |/(x)|; this is the smallest space containing zero sets of all 
r-perturbations g of /. In the rest of the paper, for any space y C if we will abbreviate 
the pair (y, y H B) by {Y,B) and, similarly for homology, H^,{Y,Y H B)) by H^{Y,B). 
Everywhere in the paper we use homology and cohomology groups with coefficients in Z 
unless explicitly stated otherwise. For brevity we omit the coefficients from the notation. 

The jth well group Uj{f, r) of / at radius r is the subgroup of Hj{X, B) defined by 

Ujif,r):= lm{HjiZ,B)^Hj{X,B)), 

Z&Zrif) 

where i* is induced by the inclusion i: g~^{0) X and H refers to a convenient homol- 

Authors of [4] develop a different notion of relativity that is based on considering a pair of spaces 
(¥' , Yq) instead of the single space Y' . This direction is rather orthogonal to the matters of this paper. 


2 



ogy theory of compact metrizable spaces that we describe belowj^ For a simple example 
of a map / with Ui (/, r) nontrivial see Fignre 

Significance of well gronps. We only mention a few of many interesting things 
mostly related to onr setting. The well gronp in dimension zero characterizes robnstness 
of solntions of a system of eqnations f{x) = 0. Namely, 0 G Zr{f) if and only if 
Uo{f,r) = 0. Higher well gronps captnre additional robnst topological properties of 
the zero set snch as in Fignre Perhaps the most important is their ability to form 
well diagrams HO] —a kind of measnre for robnstness of the zero set (or more generally, 
robnstness of the intersection of / with other snbspace Y' C Y). The well diagrams are 
stable with respect to taking pertnrbations of /0 

Homology theory. For the fonndation of well gronps we need a homology theory on 
compact Hansdorff spaces that satisfies some additional properties that we specify later 
in Section]^ Ronghly speaking, we want that the homology theory behaves well with 
respect to infinite intersections. Withont these properties we wonld have to consider 
only “well behaved” pertnrbations of a given / in order to be able to obtain some 
nontrivial well gronps in dimension greater than zero. We explain this in more detail 
also in Section]^ For the moment it is enongh to say that the Cech homology can be 
nsed and that for any compntational pnrposes it behaves like simplicial homology. In 
Section we explain why nsing singnlar homology wonld make the notion of well gronps 
trivial. 

A basic ingredient of onr methods is the notion of cap product 

A) ® Hk{X, AU B) ^ Hk-n{X, B) 

between cohomology and homology. We refer the reader to |281 Section 2.2] and jl61 
p. 239] for its properties and to Appendix for its constrnction in Cech (co)homology. 
Again, it behaves like the simplicial cap prodnct when applied to simplicial complexes. 
For an algorithmic implementation, one can nse its simplicial definition from |28j . 

1.1 Computability results 

Computer representation. To speak abont compntability, we need to fix some com- 
pnter representation of the inpnt. Here we assnme the simple bnt general setting of m, 
namely, AT is a finite simplicial complex, B ^ K & snbcomplex, / is simplexwise linear 
with rational valnes on vertice^ and the norm ] • ] ™ can be (bnt is not restricted 
to) or £oo norm. 

^In [10ll4]. well groups were defined by means of singular homology. But then, once we allow arbitrary 
continuous perturbations, to the best of our knowledge, no /: N —>■ R" with nontrivial Uj{f, r) for j > 0 
would be known. In particular, the main result of [4] would not hold. The correction via means of 
Steenrod homology was independently identihed by the authors of [4]. 

^Namely, so called bottleneck distance between a well diagrams of / and /' is bounded by ||/ —/^|| • The 
stability does not say how well the well diagrams describe the zero set. This question is also addressed 
in this paper. 

■^We emphasize that the considered r-perturbations of / need not be neither simplexwise linear nor 
have rational values on the vertices. 
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Figure 1: For the projection f(x,y) = y to the vertical axis dehned on a box K, the 
zero set of every r-perturbation is contained m. X = |/|~^[0,r] and dX consists of A 
(upper and lower side) where |/| = r, and X n i? C dK. The zero set always separates 
the two components of A. On the homological level, the zero set “connects” the two 
components oi X B and the image of B) in Hi{X, B) is always surjective 

and thus Ui{f, r) = Hi{X, B). Note that the well group would be trivial with B = tj). 


Previous results. The algorithm for the computation of well groups was developed only 
in the particular cases of n = 1 [4] or dim X = n [7] . In [12] we settled the computational 
complexity of the well group t/o(/, r). The complexity is essentially identical to deciding 
whether the restriction /|^: A —)> can be extended to X —)■ for A = |/|~^(r), 

or equivalently, A = The extendability problem can be decided as long as 

dim iF < 2n — 3 or n = 1, 2 or n is even. On the contrary, the extendability of maps into 
a sphere—as well as triviality of t/o(/, r) —cannot be decided for dimiF > 2n — 2 and n 
odd, see [I2] In this paper we shift our attention to higher well groups. 


Higher well groups—extendability revisited. The main idea of our study of well 
groups is based on the following. We try to find r-perturbations of / with as small zero 
set as possible, that is, avoiding zero on X' for X' C N as large as possible. We will 
show in Lemma D.l that for each strict r-perturbation s' of / we can find an extension 


e: X —7- M”’ of /|u with 5“^(0) = e“^(0) and vice versa. Thus equivalently, we try to 
extend /|a to a map X' —)> for X' as large as possible. The higher skeleton|^of X 

we cover, the more well groups we kill. 


Observation 1.1. Let f: K ^ M"" he a map on a compact space. Assume that the pair 
of spaces AO X defined as \ f\~^{r) C |/|~^[0,r], respectively, can he triangulated and 
dimX = m. If the map /|u can he extended to a map Au —>• S'^~^ then Uj{f,r) 

is trivial for j > m — i. 

®We cannot even approximate the “robustness of roots”: it is undecidable, given a simplicial complex 
K and a simplexwise linear map f ■. K ^ R", whether there exists e > 0 such that Uo{f, e) is nontrivial 
or whether Uo{f, 1) is trivial. The extendability can always be decided for n even, however, the problem 
is less likely tractable for dimX > 2n — 2. 

®The i-skeleton of a simplicial (cell) complex X is the subspace of X containing all simplices 
(cells) of dimension at most i. 
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Assume, in addition, that there is no extension Au —)• S^~^. By the connectivity 

of the sphere 5”“^, we have i > n. Does the lack of extendability to relate to higher 
well groups, especially Um-i{f,r)? The answer is yes when i = n as we show in our 
computability results below. On the other hand, when i > n, the lack of extendability 
is not necessarily reflected by Um-i{f,r). This leads to the incompleteness results we 
show in the second part of the paper. 

The first obstruction. The lack of extendability of /{a to the n-skeleton is measured 
by the so called first obstruction that is defined in terms of cohomology theory as follows. 
We can view / as a map of pairs (A, A) —)• (B”, 5”“^) where is the ball bounded by 
the sphere := {x\ |a:| = r}. Then the first obstruction is equal to the pullback 
f*{0 £ A) of the fundamental cohomology class G 

Theorem A. Let B ^ K be compact spaces and let f : K ^ ML be continuous. 
Let |/|~^[0,r] and |/|~^(r) be denoted by X and A, respectively, and be the first 
obstruction. Then (pj Hk{X, Au B) is a subgroup of Uk-nifx) for each k > n. 

Our assumptions on computer representation allow for simplicial approximation of 
A, A and /. The pullback of G H^{B'^, and the cap product can be computed 

by the standard formulas. This together with more details worked out in the proof in 
Section gives the following. 

Theorem B. Lfnder the assumption on computer representation of K, B and f as above, 
the subgroup fif ^ Hk{X, Au B) of Uk-n{f,r) (as in Theorem 0 can be computed. 

The gap between Uk—n and fif ^ iTfc(A, There are maps / with cfp trivial 

but nontrivial f7o(/, r) But this can be detected by the above mentioned extendability 
criterion. We do not present an example where Uk-n{f,r) f’f ^ Hk{X,AU B) for 
k — n > 0, although the inequality is possible in general. In the rest of the paper we 
work in the other direction to show that there is no gap in various cases and various 
dimensions. 

An important instance of Theorem [A] is the case when A can be equipped with the 
structure of a smooth orientable manifold. 

Theorem C. Let f : K ^ M" and X,A be as above. Assume that X can be equipped 
with a smooth orientable manifold structure, A = dX, B = tj) and n + 1 < m <2n — 2> 
/or m = dim A. Then 

Um.n{f,r) = fif ^H^{X,dX). 

When m = n, the well group Uo{f,r) can be strictly larger than (ff ^ Hn{X,dX) 
but it can be computed. 

^This is the global description of the first obstruction as presented in m- It can be shown that (f>f 
depends on the homotopy class of /|a only. Another way of defining the first obstruction is the following. 
It is represented by the so-called obstruction cocycle Zf £ A) that assigns to each n-simplex a £ X 

the element [/laa] € = Z [281 Chap. 3]. Through this definition it is not difficult to derive 

that the map /|a can be extended to —>■ S"~^ if and only if cpf = 0, see also |28l Chap. 3]. 

®This is the case for /: —>■ R® given by f{x) := |a;|r 7 ( 2 ;/|a:|) where y: —>■ is the Hopf map. 
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We believe that the same claim holds when X is an orientable PL manifold. It 
remains open whether the last eqnation holds also for m > 2n — 3. Thronghont the 
proof of Theorem we will show that if g : K ^ M" is a smooth r-pertnrbation of / 
transverse to 0, then the fnndamental class of (7“^(0) is mapped to the Poincare dnal of 
the first obstrnction. This also holds if i? 7^ 0 and in all dimensions. 

1.2 Well groups r) are incomplete as an invariant of Zr{f). 

A simple example illnstrating Theorem is the map f: S'^ x —)• defined by 

f{x,y) := y with considered as the nnit ball in M^. It is easy to show that 

for every 1-pertnrbation g of f and every x € S'^ there is a root of g in {x} x B^. (1) 

This robnst property is nicely captnred by (and can be also derived from) the fact 
U2{f,l)=Z. 

The main qnestion of Section is what happens, when the first obstrnction </>/ is 
trivial—and thns /{a can be extended to —bnt the map /|n cannot be extended 

to whole of X. The zero set of / can still have varions robnst properties snch as (ly . It 
is the case of /: x B'^ ^ defined by f{x,y) := \y\ri{y/\y\) where g: —)■ ^is a 

homotopically nontrivial map snch as the Hopf map. The zero set of each r-pertnrbation 
g of f intersects each section {x} x i?4, bnt nnlike in the example before, well gronps do 
not captnre this property. All well gronps Uj{f, r) are trivial for j > 0 and j^conseqnently, 
they cannot distingnish / from another f having only a single robnst root in X. We 
will describe the constrnction of snch f for a wider range examples. 

In the following, B^ will denote the i-dimensional ball of radins q, that is, B^ = {y € 
IKL |y| < q}- We also emphasize that this and the following theorem hold for arbitrary 
coefficient gronp of the homology theory 

Theorem D. Let i,m,n € N be such that m — i<n<i< (m -|- n -|- l)/2 and both 
7rj_i(S'"'“^) and are nontrivial. Then on K = 5*"“* x B\ we can define two 

maps f,f':K^ M” such that for all r G (0,1] 

• f, fi induce the same X = x B^. and A = dX and have the same well groups 
for any coefficient group of the homology theory defining the well groups, 

• but Zr{f) / Zr{f'). 

In particular, the property 

for each Z G Zr{.) and x G there exists y & Bl such that (x,y) G Z 

is satisfied for f but not for f. Namely, Zfif) contains a singleton for each e > 0. 

^Namely U 2 {f,r) = 0 as is shown by the r-perturbation g{x,y) = f{x,y) — rx with the zero set 
homeomorphic to the 3-sphere. 
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In Section we discnss that the maps / and f are no pecnliar examples bnt rather 
typical choices given that the underlying space K is the solid torus 5”*“* x B'’ and that 
both Zr{-) are nontrivial. Further we indicate that the same result holds for even more 
realistic choice of the underlying space K = i?™ and B = dK. For the sake of exposition, 
we chose the case where / is large on the boundary of K and we do not need to consider 
nonempty B. 

The lack of extendability not reflected by Um-i{f,r). The key property of the 
example of Theorem [P] is that the maps f\A and f'\A can be extended to the {i — 1)- 
skeleton of X, for i > n. The difference between the maps lies in the extendability 

to Unlike in the case when i = n, the lack of extendability is not reflected by the 

well groups. The crucial part is the triviality of the well groups in dimension m — i ancj^ 
this triviality holds in greater generality: 

Theorem E. Let f: K ^ M”, B K, X ■.= /|~^[0,r] and A := |/|~^{r}. Assume that 
the pair (X,A) ean be finitely triangulated^^ Further assume that f\A can be extended 
to a map h : Au —)> for some i such that m — i<n<i< (m + n)/2 for 

m := dimX. Then Um-iif,r) = 0 for any coefficient group of the homology theory 

The proof is all delegated to Appendix as its core idea is already contained in the 
proof of Theorem There we also comment on the possibility of finding pairs of maps 
/ and f with the same well groups but different robust properties of their zero sets in 
this more general situation. 

One could ask the question of triviality in dimensions smaller than m — i as well. 
Our favorite problem is the following one. 

Problem 1.2. Let f be as in Theorem\^ and let i = n + 1, that is, the first obstruction 
is trivial. Is it true that all well groups Lfj{f, r) for j > [m — n + 2)/2 are trivial? 


The bound j > {m — n + 2)/2 is not known to be necessary (we only know that the 
statement is not true for j = 1). But passing the bound seems to bring various technical 
difficulties such as inapplicability of the Freudenthal suspension theorem. 


Our subjective judgment on well groups of M"^-valued maps. We And the prob¬ 
lem of the computability of well groups interesting and challenging with connections 


to homotopy theory (see also Proposition 1.3 below). Moreover, we acknowledge that 


well groups may be accessible for non-topologists: they are based on the language of 
homology theory that is relatively intuitive and easy to understand. On the other hand, 
well groups may not have sufficient descriptive power for various situations (Theorems [P] 
and 1^. Furthermore, despite all the effort, the computability of well groups seems far 
from being solved. In the following paragraphs, we propose an alternative based on 
homotopy and obstruction theory that addresses these drawbacks. 


^°This dimension is somewhat important as all higher well groups are trivial by Lemma C.2 and 
all lower homology groups of X may be trivial as is the case in Theorem On the other hand, 
Hm,-i(X,'Ki-i{S'^~^)') has to be nontrivial in the case when X is a manifold for the reasons follow¬ 
ing from obstruction theory and Poincare duality. 

That is, there exist finite simplicial complexes C and a homeomorphism {X^,A^) —>■ {X, A). 
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1.3 Related work 


A replacement of well groups of M^-valued maps. In a companion paper 
we find a complete invariant for an enriched version of Zr(f). The starting point is the 
snrprising claim that Zr{f )—an object of a geometric natnre—is determined by terms 
of homotopy theory. 


Proposition 1.3 (|27j). Let f: K ^ M” be a continuous map on a compact Hausdorff 
domain, r > 0, and let us denote the space |/|“^[r, oo] by A^. Then the set Zr{f) := 
{5~^(0): \\g — /II < r} is determined by pair {K, Ar) and the homotopy class of /|a^ 
in [Ar, {x G M"’: ||x|| > r}] = [Ar, 5”“^] 
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Since m has not been pnblished yet, we append the complete proof of Proposi¬ 
tion 1.3 in Appendix [D| 

Note that since the well gronps is a property of Zr{f), they are determined by the 
pair {K,Ar) and the homotopy class [/Url- Thns the homotopy class has a greater 
descriptive power and the examples from the previons section show that this ineqnality 
is strict. If iP is a simplicial complex, / is simplexwise linear and dim Ar < 2n — 4 
then [Ar, 5'"'“^] has a natnral strnctnre of an Abelian gronp denoted by 7r”’“^(Ar). The 
restriction dim Ar < 2n—4 does not apply when n = 1, 2 ancf^otherwise we conld replace 
with which contains less information bnt is compntable. The 

isomorphism type of 7r"'“^(Aj.) together with the distingnished element [/In^] can be 


the inclnsions A^ C 


Ar for s > 


compnted essentially by ISQl Thm 1.1]. Moreover, 
indnce compntable homomorphisms between the corresponding pointed Abelian gronps. 
Thns for a given / we obtain a seqnence of pointed Abelian gronps 7r”“^(Ar), r > 0 and 
it can be easily shown that the interleaving distance of the seqnences 7r"'“^(A*(/)) and 
7r"'“^ (A*( 5 f)) is bonnded by 115-/11. Thns after tensoring the gronps by an arbitrary 
held, we get persistence diagrams (with a distingnished bar) that will be stable with 
respect to the bottleneck distance and the Loo norm. The constrnction will be detailed 
in [27] . 

The compntation of the cohomotopy gronp 7r”“^(A) is natnrally segmented into a 
hierarchy of approximations of growing compntational complexity. Therefore onr pro¬ 
posal allows for compromise between the rnnning time and the descriptive power of the 
ontcome. The hrst level of this hierarchy is the primary obstrnction (ff. One conld form 
similar modnles of cohomology gronps with a distingnished element as we did with the 
cohomotopy gronps above. However, in this paper we passed to homology via cap prod- 
net in order to relate it to the established well gronps. In the “generic” case when A is a 
manifold no information is lost as from the Poincare dnal ^ [X] we can reconstrnct 
the primary obstrnction (pf back. 

The cap-image groups. The groups eff ^ Hi^{X,A) (with H = 0) has been studied 


^^Here denotes the set of all homotopy classes of maps from Ar to S"~^, that is, the 

cohomotopy group when dim Ar < 2n — 4. 

^^Note that for n — 1 the structure of the set [A, is very simple and for n = 2 we have 

[A, 5”“^] ~ //^(A;Z) no matter what the dimension of Ar is. 
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by Amit K. Patel under the name cap-image groups. In fact, his setting is slightly more 
complex with M” replaced by arbitrary manifold Y. Instead of the zero sets, he considers 
preimages of all points of Y simultaneously in some sense. Although his ideas have not 
been published yet, they influenced our research; the application of the cap product in 
the context of well groups should be attributed to Patelj^ 

The advantage of the primary obstructions and the cap image groups is their com¬ 
putability and well understood mathematical structure. However, the incompleteness 
results of this paper apply to these invariants as well. 

Verification of zeros. An important topic in the interval computation community 
is the verihcation of the (non)existence of zeros of a given function [26]. While the 
nonexistence can be often verihed by interval arithmetic alone, a proof of existence 
requires additional methods which often include topological considerations. In the case 
of continuous maps / : Miranda’s or Borsuk’s theorem can be used for zero 

verihcation [HI El, or the computation of the topological degree [20] El [E] . Fulhlled 
assumptions of these tests not only yield a zero in but also a “robust” zero and a 
nontrivial 0th well group Uo{f,r) for some r > 0. Recently, topological degree has been 
used for simplihcation of vector helds [29] . 

The hrst obstruction is the analog of the degree for underdetermined systems, 
that is, when dim A > n in our setting. To the best of our knowledge, this tool has not 
been algorithmically utilized. 

2 Computing lower bounds on well groups 

Homology theory behind the well groups. For computing the approximation </>/ ^ 
Hk{X,A U R) of well group Uk-nif) we only have to work with simplicial complexes 
and simplicial maps for which all homology theories satisfying the Eilenberg-Steenrod 
axioms are naturally equivalent. Hence, regardless of the homology theory R* used, we 
can do the computations in simplicial homology. Therefore the standard algorithms of 
computational topology [9] and the formula for the cap product of a simplicial cycle and 
cocycle [28l Section 2.2] will do the job. 

The need for a carefully chosen homology theory stems from the courageous claim 
that the zero set Z of arbitrary continuous perturbation supports ^ (3 for any 
j3 G H^{X,A U B), i.e. some element of H^{Z.,B) is mapped by the inclusion-induced 
map to (pf /3. Without more restrictions on the perturbations, the zero sets can be 
“wild” non-triangulable topological spaces that can fool singular homology and render 
this claim false and—to the best of our knowledge—make well groups trivial. See an 
example after the proof of Theorem 

For the purpose of the work with the general zero sets, we will require that our 

originally proved that when A is a triangulated orientable manifold, the Poincare dual oi 4>f is 
contained in Um-n{f, r). Expanding the proof was not difficult, but the preceding inspiration of replacing 
the Poincare duality by cap product came from Patel. The cap product provides a nice generalization 
to an arbitrary simplicial complex K. 
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homology theory satisfies the Eilenberg-Steenrod axioms with a possible exception of 
the exactness axiom, and these additional properties: 

1. Weak continuity property: for an inverse seqnence of compact pairs {Xo,Bo) D 

{Xi, Bi) D ... the homomorphism ^im(Xj, Bi) —)• Bi) indnced by the 

family of inclnsion lm(Xj, Bi) = {^{Xi, Bi) {Xj, Bj) is surjective. 

2. Strong excision: Let /: {X,X') —)■ (Y,Y') be a map of compact pairs that maps 
X \ X' homeomorphically onto Y \ Y'. Then /*: H^,(X,X') —)■ H^{Y,Y') is an 
isomorphism. 

Cech homology theory satisfies these properties as well as the Eilenberg-Steenrod 
axioms with the exception of the exactness axiom, and coincides with simplicial homology 
for triangnlable spaces m Chapter 6 ]. 

In addition, we need a cohomology theory H* that satisfies the Eilenberg-Steenrod 
axioms and is paired with LI* via a cap prodnct H'^{X, A)®Hk{X, AVJB) —)• Hk-n{X, B) 
that is natnraf^and coincides with the simplicial cap prodnct when applied to simplicial 
complexes. We have not fonnd any reference for the definition of cap prodnct in Cech 
(co)homology, so we present onr own constrnction in Appendix However, if (A, A) 
is a triangnlable pair, then we may as well nse simplicial cap prodnct and identify 
(pf ^ H^{X,A U B) with the corresponding snbgronp of onr homology theory. After 
slight changes in the proof of Theorem all cap prodncts could be only applied to 
triangnlable spaces. Thus Theorem would still hold under the assumption that the 
pair (A, A) can be triangulated, that is, the expression (pf ^ Hk{X, AU B) makes sense 
there. At least for computability results, this is no severe restriction. With this in mind, 
we might as well use the Steenrod homology theory of compact metrizable spaces [23] 
with cap product defined simplicially on triangnlable spaces. The advantage of Steenrod 
homology is that it satisfies the exactness axiom. We also believe that it is possible to 
pair it with a suitable cohomology theory by a cap product but we do not know how. 

Proof of Theorem^^ We need to show that for any map g with ||g' — /|| < r, the image 
of the inclusion-induced map 

H,{g-\0),B)^ H,{X,B) 

contains the cap product of the first obstruction (pf ■= /*(0 with all relative homology 
classes of (A, A L) B). Let us first restrict to the less technical case of g being a strict 
r-perturbation, that is, — /|| < r. 

Let us denote Aq := A = |/|“^[0,r] and Aq := A = |/|“^(r). Next we choose a 
decreasing positive sequence ei > 62 > .. • with limj_>.oo e* = 0 and with ei < r—\\f — g\\. 
Thus Ai := |( 7 |“^[ 0 , ei] C Aq and Aq := | 5 |“^[e 2 ,oo] n Aq 3 |( 7 |“^[e 2 , eij. Then we for 
each i > 0 we define 

• := Is-rMOAi]: 

^®Naturality of the cap product means that if / : (A, AU B,A) —>■ (A; A' U B', A') is continuous, then 
/*(/*(«) ^ = fAP) for any /3 G HAX,AuB) and a G H*{X',A'). 
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• and its subspaces := 1^1 ^[cj+i, Cj], := l^l ^ 6 ^+ 2 , q] and Bi := B (1 X*. 

Note that Cl^Xi = g~^{0), and consequently, Hi-®* = 5~^(0) H B. For any given /3 G 
Hk{X,AU B), our strategy is to find homology classes Oi G Hk_n{Xi, Bi), with oq = 
cj)f ^ (3, that fit into the sequence of maps Hk-niXo, Bq) ^ Hk-n{Xi,Bi) •(— ... 
induced by inclusions. This gives an element in lim H]^_n{Xi, Bj), and consequently 
by the weak continuity property (requirement above), we get the desired element 
a G 

The elements at will be constructed as cap products. To that end, we need to obtain 
“analogs” of /3 and for that we will need a more complicated sequence of maps. It is the 
zig-zag sequence 

( 2 ) 

that restricts to the zig-zags 


, incl , / incl , incl ,, incl , incl 

Ao ^ Aq ^ Ai ^ ^ A2 ^ ■ 


( 3 ) 


and 


An U B( 


incl ^incl . incl ,, ^ incl ^ incl 

Aq U Bq ^ Ai\J Bi ^ A^ U G- ^2 U ^2 ■-> 


( 4 ) 


The pair (Xj+i, d.j+iUi3i+i) is obtained from {Xi, A[yjBi) by excision of |< 7 1 ^(ei+i,ej], 
that is, Xi+i = Xi\ \g\-^{ei+i,ei] and Ai+i U Bi+i = {A- U Bi) \ |g'|“i(ei+i, e*]. Hence 
by excisioneach inclusion of the pairs U Bi) ^ U Hj+i) induces 

isomorphism on relative homology groups. Therefore the zig-zag sequences ([^ and ^ 
induce a sequence 


HkiXo, Ho U Bo) ^ Hk{Xo, H'q U Bq) ^ Hk{Xi,Ai U Hi) ^ Hfc(Xi, H' U Hi) ^ • 

Ul Ul Ul Ul 

Po := /5 P'o Pi P'l 

that can be made pointed by choosing the distinguished homology classes fii G Hk{Xi, HjU 
Bi) and /3( G Hk{Xi,A[ U Hj) that are the images of /3o := /? G Hk{XA U H) in this 
sequence. 

Similarly, we want to construct a pointed zig-zag sequence in cohomology induced 
by ([^ and (^. The distinguished elements 4>i G H^{Xi,Ai) and G H'^{Xi,A[) are 
defined as the pullbacks of the fundamental cohomology class ^ G \ {0}) by 

the restrictions of g. Because of the functoriality of cohomology, (pi and fit into the 
sequence induced by © and ©: 

H-(Xo,Ho) ^ H-(Xo,H'o) ^ H"(Xi,Hi) ^ H^{X^,A[) ^ 

Ul Ul Ul Ul 

00 00 01 01 

^®Because of our careful choice of the spaces Ai and A) we do not need the strong excision here. 
However, we do not know how to avoid it in the case when \\g — f\\ = r. 
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Since g is an r-pertnrbation of / and thns g\[x,A) is homotopic to f\(x,A) via the straight 
line homotopy, we have that (po = (j)f G {X, A). 

From the natnrality of the cap prodnct we get that the elements (pi ^ [3i and (p[ ^ 
fit into the seqnence 


Hk-niXo,Bo) = Hk-niXo,Bo) G- Hk-n{Xi, Bi) = Hk-niXi,Bi) ^ 
m m UJ 

<Po ^ Po (p'o ^ Po /3l </>'l ^ 

II 

(pf ^13 


that is indnced by Q, that is, each Hk-n{Xi,Bi) = Hk-n{Xi, Bi) is indnced by the 

identity Xi A- Xi and each map Hk-niXi, Bi) G- Hk-niXi+i, Bi^i) is indnced by the 
inclnsion Xi ^i+i- Hence ai := cpi I3i are the desired elements and thns there is 
an element a := (ao, ai,...) in Hk-n{Xi, Bi). 

We recall that the weak continnity property of the homology theory assnres the 
snrjectivity of the the map 

• ^k—n {y\Xi,B) ^]^Hk-n{Xi,B) (5) 

where each component i* is indnced by the inclnsion Xi Xi. Let a G Hk-n{9~^{0), B) 
be arbitrary preimage of a nnder the snrjection By constrnction, a is mapped to 
uq = (pf ^ P hj the map lq. 

It remains to prove the theorem in the case when — / || = r. The proof goes along 
the same lines with only the following differences: 

• For arbitrary decreasing seqnence 1 = cq > ei > 62 > • • ■ with lim = 0 we define 
hi := (if + {1 — ei)g foT i > 0. We will fnrthermore need that 2ej+i > for every 
i > 0. Let 

Xi := |/ii|“^[0,eir], 

Ul 

A'- := {x G X: \hi{x)\ < eir and \hi+i{x)\ > Cj+ir} and 
Ul 

Ai := \hi\-^{eir). 

We have Ai C becanse by dehnition ||hj —hj+i|| < (e^ — ei+i)r and thns \hi{x)\ = 
e^r implies \hi+i{x)\ > Cj+ir. Similarly Hj+i C A[ and W+i ^ Xi. Therefore as 
before, the zig-zag seqnence (© restricts to i) and Q. 

• The homology classes /3j and I3[ are defined as above. We only need to nse the 

strong excision for the inclnsion (X*, yl' U Bi) ^i+i U Hj+i). 

• We dehne the cohomology classes (pi := h*{^) and (p[ := We only need to 

check that hi is homotopic to hj+i as a map of pairs {Xi,AP) -A \ { 0 }). 

Indeed, they are homotopic via the straight-line homotopy since |/ij+i(a:)| > e^+ir 
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implies \hi{x)\ > e^+ir — (e, — ej+i)r = (2ei+i — €i)r > 0. We used the inequality 
2ej+i > ei which was our requirement on the sequence (ej)i>o. We also have 
(pQ = 4>f as ho = f and {Xq, Aq) = (X, A). 

• We continue by dehning cap products ai, their limit a and its preimage a under 
the surjection Wj-B) —?■ lim.Hii._n{Xi,B). To hnish the proof we claim 

that Clj^Xi = g~^(0). Indeed, g{x) = 0 implies hi{x) < \\hi — g\\ = eir for each i 
and g{x) > 0 implies hi{x) > 0 for i such that 2 ejr < | 5 '(a;)|. 


□ 

The surjectivity of ^ and the strong excision is not only a crucial step for Theorem [A| 
but implicitly also for the results stated in jH p. 16]. If we dehned well groups by means 
of singular homology, then even in a basic example f{x,y) = — 2 and r = 1 , 

the hrst well group Ui{f,r) would be trivial. The zero set of any 1-perturbation g is 
contained in the annulus X := {(x,y) : 1 < < 3} and the two components of 

dX are not in the same connected components of {x G W : y(x) 7 ^ 0}. However, we 
could construct a “wild” 1-perturbation y of / such that y“^(0) is a Warsaw circle [22] 
which is, roughly speaking, a circle with inhnite length, trivial hrst singular homology, 
but nontrivial Cech homology. Thus Cech homology serves as a better theoretical basis 
for the well groups. Another solution to avoid problems with wild zero sets would be to 
restrict ourselves to “nice” perturbations, for example piecewise linear or smooth and 
transverse to 0. Such approach would lead, to the best of our knowledge, to identical 
results. 

Proof of Theorem^^ Under the assumption on computer representation of K and /, 
the pair (X,A) is homeomorphic to a computable simplicial pair {X',A') such that X' 
is a subcomplex of a subdivision K' of K m Lemma 3.4]. Therefore, the induced trian¬ 
gulation B' ol B r\ X' is a subcomplex of X'. Furthermore, a simplicial approximation 
f ■. A' ^ S' of f\A'- A can be computed. The computation is implicit in the 

proof of Theorem 1.2 in [T 2 | where the sphere is approximated by the boundary S' 
of the n-dimensional cross polytope B'. The simplicial approximation {X', A') —?• {B', S') 
of /lx can be constructed consequently by sending each vertex of A \ A to an arbitrary 
point in the interior of the cross polytope, say 0 G M”. The pullback of a cohomol¬ 
ogy class can be computed by standard algorithms. Therefore (pj and H^{X, B) can be 
computed and the explicit formula for the cap product in |281 Section 2.1] yields the 
computation of cpj ^ H^{X,B). All this can be done without any restriction on the 
dimensions of the considered simplicial complexes. □ 

Well diagram associated with cp ^ H^{X,A U B). Let ri > r 2 > 0 and let Xi, 

X 2 , Ai, A 2 be |/|-^[ 0 ,ri], \f\-^[ 0 ,r 2 ], |/|"Uu}, \f\~^{r 2 } respectively, (pi, (p 2 be the 
respective obstructions. Further, let A'-^ := |/|“^[r 2 ,ri] and (p'l = f*{f,) G A'^) be 

the pullback of the fundamental class G \ {0}). The inclusions (Ai, Ai) C 

(Ai,A'^) D (A 2 ,A 2 ) induce cohomology maps that take cp'^ to cpi resp. (p 2 - Let us de¬ 
note, for simplicity, by Vi the group (pi ^ H*(Ai, Ai U H), V 2 '■= (p 2 ^ H*(A 2 , A 2 U B) 
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and VY :=</>! ^ A\\JB). Further, let C/i resp. C/2 be the well groups [/(/, ri) resp. 

In this section, we analyze the re¬ 
lation between Vi and V2. First 
let ii be a map from Vi to F/ that 
maps (j)i ^ Pi to 4>[ ^ i*{Pi)- 
By the naturality of cap prod¬ 
uct, pi Pi = p'l ^ i*{Pi), so 
ii is an inclusion. By excision, 
there is an inclusion-induced iso¬ 
morphisms i'l : H^{X 2 , A 2 VJB) —)• 
Hi^{Xi, A'^UB) and its inverse in¬ 
duces an isomorphism i 2 : V{ —)• 
F2 by mapping ^ P'^ to p 2 ^ 
{i[)~^{P[). The composition 12 o 
*1 =: ii2 is a homomorphism 
from Fi to V2. Being the composition of an inclusion and an isomorphism, L 12 is an injec¬ 
tion and one easily verihes that the inclusion-induced map 121 ■ H^{X 2 , B)^H^{Xi, B) 
satishes ^210^12 = id|vi. follows that {F(rj), ii^i+i}ri>ri+i is a persistence module con¬ 
sisting of shrinking abelian groups and injections F F+i for rj > rj+i. The relation 
between l and well diagrams described in m is reflected by the commutative diagram 
above. 

The rank of U{r) resp. V{r) can only decrease with increasing r. In |llj . authors 
encode the properties of well groups to a well diagram that consists of pairs {{rj,fij)} 
where rj is a number in which the rank of U decreases by fXj G N. Using computable 
information about {U(r)}, we may define a diagram consisting of pairs {r'^ where 
the rank of V{r) decreases in r'- by ^'j. This is a subdiagram of the well diagram in the 
following sense: each is then contained in and < //fc. 

The idea behind the proof of Theorem In the special case when X is a smooth 
m-manifold with A = dX, the zero set of any smooth r-perturbation g transverse to 0 
is an (m — n)-dimensional smooth submanifold oi X. It is not so difficult to show that 
its fundamental class [5~^(0)] is mapped by the inclusion-induced map to pf ^ [X], 
where [X] G Hm{X, dX) is the fundamental class of X. If is connected, then 

is generated by its fundamental class and we immediately obtain the 
reverse inclusion pj ^ Hm{X,A) D Um-n{fx)- The nontrivial part in the proof of 
Theorem is to show that in the indicated dimension range, we can hnd a perturbation 
g so that 5f“^(0) is connected. The full proof is in Appendix [b| 

3 Incompleteness of well groups 

In this section, we study the case when the hrst obstruction pf is trivial and thus the 
map f\A can be extended to a map —)• on the n-skeleton of A. 

Observation o (proved in Appendix implies that the only possibly nontrivial well 




U2 

n 


^12 


Vi 

n 


U2 -^ U2/{U2 n keri2i) ^ - Ui. 


H,{X2,B) H,{Xi,B)^ - ^i2iiU2) 
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groups are Uj{f, r) for j < m — n — 1. 

The following lemma summarizes the necessary tools for the constructions of this 
section. They directly follow from Lemma D.l in Appendix [P] and from m Lemma 
3.3]. 


Lemma 3.1. Let f: K ^ ML be a map on a compact Hausdorff space, r > 0, and let 
us denote the pair of spaces |/|~^[0,r] and |/|~^{r} by X and A, respectively. Then 

1. for each extension e: A —)• M"' of f\A we can find a strict r-perturbation g of f 
with g~^iO) = e“^(0); 


2. for each r-perturbation g of f without a root there is an extension e: A —>■ M”\{0} 
o//U (without a root). 

In the following we want to show that well groups can fail to distinguish between 
maps with intrinsically different families of zero sets. Namely, in the following examples 
we present maps / and f with Uo{f,r) = Uo{f',r) = Z for each r < 1 and Ui{f,r) = 
Ui{f, r) = 0 for each r < 1 and i > 0. However, Zj.{f) will be significantly different from 
Zrif). 

Proof of Theorem\^ We have that H = 0 and K = x where is represented 
by the unit ball in M* and j = m — i. Let the maps f, f : K ^ M"" be defined by 

f{x,y) ■=\y\T{x,y/\y\) and f'{x,y) ■.= \yy{x,y/\y\) 
where x —)■ S'^~^ C M"- are defined by 

• y) ;= fi{y) where g : —)• is an arbitrary nontrivial map. 

• (f' is defined as the composition x —)• A where the first map is 

the quotient map x —>■ A and n is an arbitrary nontrivial 

map. In other words, we require that the composition —where denotes the 

characteristic map of the (m — l)-cell of x 5®“^—is equal to the composition 
uq, where q is the quotient map —)• 


Well groups computation. Next we prove that the well groups of U^,{f, r) and U^,{f', r) 
are the same for r G (0,1], namely, nonzero only in dimension 0, where they are isomor¬ 
phic to Z. We obviously have A = x {y G M®: jyj < r} ~ x H® and A = dX for 
both maps. The restriction /|n and f'\A are equal to g and gp' (after normalization). 
We first prove that C/o(/, 1) = Uo{f', 1) = Z. This fact follows from Ho{X) = Z, from 
non-extendability of ip and p' and from Lemma 3.1 part (or jl2l Lemma 3.3]). 

Lemma 3.2. The map p' cannot be extended to a map X —)• 5®®“^. 


We postpone the proof to Appendix [a| Since the map g: —)■ cannot be 

extended to H® D 5*“^, also p cannot be extended to A. 

Since then only the jth homology group of A is nontrivial, the remaining task is to 
show that Uj{f, 1) = Uj{f', 1) = 0. We do so by presenting two r-perturbations g and 
g' of / and f, respectively: 
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• g{x,y) := f{x,y) — rx = \y\y{y/\y\) — rx where we consider C as a 

subset of M” naturally embedded in the first j + 1 coordinates (here we need that 
j = m — i < n). 

• We hrst construct an extension e': X ^ M"' ol(p' = f'\A and then the r-perturbation 
g' is obtained by Lemma [3.1| part p!j The extension e' is dehned as constant on the 
single i-cell of X, that is, e'(xo, y) is put equal to the basepoint of 5”“^ C On 
the remaining m-cell = {z € M™: \z\ < 1} of X we dehne e'{z) := |z|e'(2:/|z|), 
where each point 2; is identified with a point of X via the characteristic map 

^ X of the m-cell 

By dehnition the only root of g' is the single point 'I'i(O) of the interior of X. Therefore 
Uj{f, 1) = 0. Note that the role of 'I'i(O) could be played by an arbitrary point in the 
interior of xEl 

The zero set g~^{0) = {(x, y) : \y\ = r and n{y/\y\) = x} is by dehnition homeomor- 
phic to the pullback (i.e., a limit) of the diagram 

( 6 ) 

^ 

where l is the equatorial embedding, i.e., sends each element x to (x, 0,0,...). In plain 
words, the zero set is the /r-preimage of the equatorial j-subsphere of S^~^. We will 
prove that under our assumptions on dimensions, this is the (m —re)-sphere 5™'“”. Then 
from m — n>m — i = j it will follow that Hj{g~^{0)) = 0 which proves Theorem [pj 

The topology of the pullback is particularly easy to see in the case when j = re — 1 
and L is the identity. There it is simply the domain of fi, that is, 5*“^ where i — 1 = 
m — j — l = m — n. 

In the general case, the only additional tool we use to identify the pullback is the 
Freudenthal suspension theorem. The pullback is homeomorphic to the /r-preimage of the 
equatorial subsphere S'™”* C S^~^. By Freudenthal suspension theorem g is homotopic 
to an iterated suspension for some g: —)> assuming i — 1 — a < 

2(re — 1 — a) — 1. We want to choose a so that n — 1 — a = m — i and thus images 
Im(7/) = and Im(t) = C coincide (since j = m — ihy dehnition). The 

last inequality with the choice a = re—1—m-|-z is equivalent to the bound i < (m-|-re—1)/2 
from the hypotheses of the theorem. In our example, we may have chosen / in such a 
way that g = But even for the choices of g only homotopic to we could have 
changed / on a neighborhood of dK by a suitable homotopy. To hnish the proof we use 
the fact that, by the dehnition of suspension, the //-preimage of 5'™“* C S"'~^ is identical 
to the r/-preimage of 5™“*, that is 

^^Thus the formal definition is e'(^'i( 2 )) := \z\e'{^i{z/\z\)). 

With more effort we could show that for any point z oi X there is an r-perturbation of f' with z 
being its only zero point. 
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Difference between Zr{f) and Zr{f'). Because the map /i is homotopically nontriv¬ 
ial, the zero set of each extension e: X —)• of /|a intersects each “section” {x} x 

of X. By Lemma 3.1 part (or [T2l Lemma 3.3]) applied to each restriction /|{a:}xBn 
the same holds for r-perturoations g of f as well. In other words, the formula “for each 
X G there is y G such that f{x, y) = 0” is satisfied robustly, that is 


VZ G Zrif) : yx G G B* : (x, y) G Z 


is satisfied. The above formula is obviously not true for f as can be seen on the r- 
perturbations g'. In particular, for every r G (0,1] the family Zr{f') contains a singleton. 

□ 


Robust optimization. As an example of another relevant property of Zr(f) not 
captured by the well groups, we mention the following. For any given u: K —)• M, 
we may want to know what is the r-rohust maximum of u over the zero set of /, 
i.e., infz^Zrif) u{z). Let, for instance, u{x,y) = u{x) depend on the hrst 

coordinate only. Then the r-robust maximum for / is equal to max,j.^gj u(x) as fol¬ 
lows from the discussion in the previous paragraph. On the other hand, the r-robust 
maximum for f is equal to mlua, u{x) and is attained in g' when we set the value 
^'i(O) := (argmin2,ggjn(x), 0) from the proof above. This holds for r arbitrarily small. 
The robust optima constitutes another and, in our opinion, practically relevant quantity 
whose approximation cannot be derived from well groups. 

Further remarks on Theorem |D1 We first want to indicate that in some sense the 
maps / and /' are no peculiar examples but rather typical choices. More precisely, we 
assume that r > 0 is fixed and that X = x and A = dX. (Note that in the 
natural cell structure of X there is only one i-dimensional and one (i -|-j)-dimensional 
cell outside of A.) It can be easily proved that under these assumptions the maps / and 
f' can be chosen arbitrarily in such a way that 

• /In cannot be extended to X^^ (it extends to trivially as A = and 

• /'In extends to X^^ but not to aJ^ 

The only addition needed to prove this more general version is in the computation of 
Um-i{f,r). For that we can either use Theorem when i < {m + n)/2 or enhance 
the proof of Theorem when i = (m -|- n)/2 which we omit here. Note that the 
nonextendability properties of / and /' require nontriviality of the homotopy groups of 
spheres as in the hypothesis of Theorem Then only for the requirement i > n we 
know that is strict. The other two inequalities are used to hnd the map i such that the 
pullback (|^ is connected enough. The inequality i<(m-|-n-|-l)/2 can be relaxed to 
requiring the existence of [//] G 7ri_i(S'"'“^) such that [g] = for a sufficiently large as 
stated in the proof. 

The only remaining category consists of those /" where /”|a extends to whole of X, i.e., Ut{f, r) = 0, 
or equivalently, 0 G Zr{f). 
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Finally, we remark that the same incompleteness results could be achieved for even 
more realistic domain K = x = 5™. We only need to choose / and f with 
X = B^ X Bl and A = B^ x (dBl) and with the same properties as above. Then for the 
natural choice B = dK and under the same hypotheses, both well groups will be equal. 


Sketch of the proof of Lemma 3.2 


The ultimate claim is that ip' cannot be extended 
to the m-cell of X no matter how the extension on the Tcell was chosen. To this end, 
we need two properties of the obstruction to extendability on the m-cell (which is an 
element of 


1. First, that the obstruction is independent of the choice of the extension on the 
Tcell. This essentially follows from the bilinearity of the Whitehead product 
7ri(5”“^) 0 TTm-i{S"'~^) —)• 7rm-i(5'"'~^), namely, that the Whitehead product of a 
trivial element with an arbitrary element is again a trivial element. 


2. Second, that the obstruction depends linearly on the choice of the element [v] G 
in the definition of the map p'. This amounts to the basic obstruction 
theory and the cell structure of the solid torus. 

The full proof is presented in Appendix |A| 
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A The nonextendability proof (proof of Lemma 3.2) 


Proof of Lemma 3.2. As our ultimate claim will be that (p' cannot be extended to the 
m-cell of A = x , we will need to analyse the gluing map of that cell. In particular, 
we need to establish its relation to the gluing map of the m-cell oi T = x . In 
the first row of the following commutative diagram we have the factorization of the 
characteristic map 'h of the m-cell of T into the characteristic map 'I'l of the m-cell of 
X and another quotient map 'I'2. 


X B^ X = {B^/dB^) X B^ T = [B^/dB^) x {B^/dB^) 

d{B^ X B^) - - -^ ^ j-im-i) ^ gj V gi 


Note that above we identify spheres with the quotients of balls by their boundary. The 
restriction of each characteristic map to the boundary d{B^ x B^) gives the respective 
gluing maps as is shown in the second row. We have that x dB^) U ({*} x 

i?*) anc indeed the quotient map 'I'2 (which identifies each {x} x dB^ into a point 


(x, *)) maps to V 5*. The crucial consequence is that the gluing map "0 of the 

m-cell in T is the composition of the gluing map of the m-cell in A and the restriction 
' 1^2 of the quotient map ^2 as above. 

Another tool that we need is the Whitehead product [Ml Chapter X, 7.2] for which 
we need the explicit construction. Again, tp: —)• V S'* denotes the gluing map 

of the m-cell in T = x S*. 

V S* 

and [ 0 J 2 ] £ 

that the product of the trivial element [const] and arbitrary [w] is trivial. 

Let us assume that 


1 

Then the homotopy class of the composition —)• 

gn-i defines fde Whitehead product of arbitrary elements [wi] G 7rj(S**“^) 
7ri(S"’“^). We will use the bilinearity of the Whitehead product, especially. 


h: e*UA^S 


n—l 




is an extension of p' on the unique i-cell e* of A . The map h can be extended to A 
if and only if there is a nullhomotopy for the composition hipi : S”*“^ —>• S**”^ where 
again ipi : S”*"! ^ = A^*) U A is the gluing map of the m-cell of A. Roughly 

speaking, the key difficulty is that p' can be extended on e* in various essentially different 
ways (whenever 7rj(S”“^) is nontrivial). The key observation is that this choice does not 
influence the homotopy class of hf: and that it is always equal to the above chosen 
nontrivial element [v] G 7rm-i(5'"'“^) up to a sign. 

Towards that end, let us form an auxiliary map h': e* U A —>■ 5**“^ that is constant 
on dX and equal to h on the unique i-cell of A. We want to show first, that h'lpi is 
homotopically trivial, and second, that [h'ljji] = [h'fji] ± v. 

^°Having arbitrary space in mind, the sign * will denote its basepoint. In our case, it will always be 
the single 0-cell of the space. 
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1. Since h' is constant on {x} x (dB^) for each x G 5-^, it factors throngh the corre¬ 
sponding qnotient V S'* of X*^*^ as follows (in the following the factorization is 
preceded by ijji): 

gm—l V (d dz ^ gj ^ constVo; ^ 

Here const denotes the constant map and oj is the map determined by h (or eqniv- 
alently by h') on {*} x H*. Since by the above considerations V’2'*/’i = V’l 
composition h'xjji is eqnal to (constVa;)'0—the representative of the Whitehead 
prodnct of [const] and [a;]. By the bilinearity of the Whitehead prodnct, is 
trivial. 


2. The second claim— [h'ljji] = [hVijin —follows from basic obstrnction theory. This 
claim follows from the fact, that for any pair of maps h and h' that agree on 
X{m- 2 )^ the difference of their obstrnction cocycles z^ — z^, G Z”*(X, 7rm-i(S'”“^)) 
eqnals the cobonndary of the difference cochain 4,h' e C”*-i(w,7r^_i(5**-i)). 
To get the conclnsion, we need two ingredients: that the cobonndary map is an 
isomorphism and that the difference cochain is nontrivial, namely, that it assigns 
V to the {m — l)-cell of X. The first ingredient was already shown in the first 
paragraph of this proof. Since the cellnlar chain strnctnre of X is rather simple— 
having one generator in both dimensions m and m — 1—we rephrase everything in 
an elementary langnage below. 

The first ingredient is that the degree d of the composition 

V H*) ^ 


5 ’ 




is eqnal to ±1. The second ingredient is that, once we denote the characteristic 
map of the (m — l)-cell of X by $, the difference map of h'^ and eqnals ±n. 
The difference map of any given maps /: —)• 5**“^ and g: —)• 

with /lasm-i = g\dB^-^ is dehned as 4,3 •= / Ugsm-i g: 5"*“^ —>• 5**“^. In 
words, / dehnes 6f^g on the northern hemisphere and g dehnes df^gon the sonthern 
hemisphere. Becanse there are factorizations /i<h = = vq ancpq h'^ = const = 

n const throngh 5”*“^, we have that const- Obvionsly, the map 4,const 

has degree ±1 and thns the second ingredient holds. 

By the dehnition of the addition in 7rm-i(5”*“^), we have that [hifii] = [/i4] ± 
d[dhii>,h'<i>]- 


This conclndes the proof of Lemma 3.2 and thns the proof of Theorem jP] as well. 


□ 


B 


Proof of Theorem 


C 


Overview. The proof of Theorem will be divided into several steps. Theorem 
implies one inclnsion and for the other, it is snfiicient to hnd a smooth r-pertnrbation g 

^*We have that = h\A^ and /i|a = and we remind that the equality = vq, where q is the 
quotient map —>■ B '^~^/was required in the definition of 
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of / such that 0 is a regular value of g and the homology image of g'“^(0) in X generates 
the cap product (pf ^ Hm{X,dX). First we show that the general case easily reduces 
to the case where X is connected. In the next step, we describe the (m — n)th homology 
of zero sets of perturbations transverse to zero: we prove that if 0 is a regular value 
of a strict r-perturbation g oi f, then the Poincare dual of (/>/ equals the image of the 
fundamental class of the submanifold ^“^(0) (Lemma B.l If is connected, then 

the fundamental class of g~^(0) generate its top homology Hm-n(,g~^{^))■ In this way, 
we reduce the proof of Theorem to the statement that if n + 1 < dim X < 2n — 3 
and X is connected, then there exists some smooth strict r-perturbation g of f such 
that 0 is a regular value of g and ^“^(O) is connected. To prove this, we introduce the 
notion of framed submanifolds and show that if a framed (m — n l)-submanifold W 
has framed boundary consisting of S U /“^(O), then S is the zero set of some smooth 
strict r-perturbation g having 0 as regular value (Lemma B.2). Finally, we show that 
there exists a framed submanifold W and a connected framed {m — n)-submanifold S of 
X s.t. dW = /-^(O) U S (Lemma ra. 


Reduction to the case of connected X. Assume that Theorem lAl holds for X con¬ 
nected. The compact space X can only contain hnitely many connected components, say 
Ai,...,Afc. Then H^{X,dX) ~ J2^Hm{X^,^Xi) and HUX,dX) ~ ^ 

Hm{Xj,dXj) where ij : Xj ^ X is the inclusion. If we assume that Theorem O holds 
for X connected, we may use it for f\xi ■ Xi —?• and get that 


f| lm{H^_ni9\xliO)) ^ Hm-nm) (7) 

9\xi-\\g\xi-f\xi\\<r 

is contained in ^ Hm{Xi,dXi) for all i. However, each r-perturbation g of f 

induces r-perturbations g\xi of f\x, and each set of r-perturbation gt of f\xi induces an 
r-perturbation 5 of /; therefore 

f| ^ Hm-n{X)) 

9 - Il9-/ll<'’ 

is isomorphic to the direct sum of (j7|) over i and is therefore a subset of Yhj ^ 
Hm{Xj,dXj) Hm{X,dX). 

In the rest of the proof, we will assume that X is connected. 

Poincare dual of the fundamental class. Now we will show that the Poincare dual 
of the hrst obstruction equals the image of the fundamental class of the zero set of a 
smooth strict r-perturbation transverse to 0. 


Lemma B.l. Let X be a smooth oriented m-manifold with boundary, A and B be 
(m — 1)-submanifolds of dX, dX = AU B, dA = dB, f : {X,A) —)• (M”',M"' \ {0}) be 
smooth with 0 a regular value of f and f\dx, [^] £ Hm{X,dX) the fundamental class 
of X, (ff = /*(^) G H^(X,A) the first obstruction and (fj [A] its Poincare dual. 

Then the smooth submanifold f~^{0) of X can be endowed with an orientation such 
that its fundamental class [/~^(0)] G Hm-n(/~^(0), H) satisfies 
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where i : f ^(0) X is the inclusion. 

It follows immediately that (pf ^ [X] equals to the image of the fundamental class 
of any smooth g snch that (pg = (pj: this happens, in particular, if A = \f\~^{r) and g is 
a smooth strict r-pertnrbation of / transverse to 0. 

Proof. If 0 is a regnlar valne of / and f\dx, then /“^(O) is a smooth (m —n)-dimensional 
snbmanifold of X and df~^{0) = f~^{0)riB is a smooth snbmanifold of B; it also follows 
that the inclnsion i : /~^(0) ^ X indnces a homology map that maps the fundamental 
class [/~^(0)] G cI/“^(0)) to B). Smooth manifolds can be 

triangulated and a triangulation of /~^(0) H B can be extended to a triangnlation of all 
B and snbseqnently to /“^(O), dX and X |251 Thm. 10.6.]. In the rest, we will work 
with simplicial (co)homology and simplicial cap prodnct, which for simplicial complexes 
coincides with onr homology theory. We will show that the Poincare dnal (pf ^ [X] of 
the obstrnction is the image of the fnndamental class [/~^(0)] by indnction on n. 

Let n = 1. For the nse of simplicial homology, choose an ordering of all vertices 
snch that the vertices in f~^[—r,0) have lower rank then vertices in /“^[0,r]. The 
obstrnction <pf can be represented by a simplicial cocycle Zf that assigns 1 to each 
oriented 1-simplex xy with f{x) < 0 and f{y) > 0, and 0 to other oriented 1-simplices. 
The fnndamental class [X] G Hm,iX,dX) consists of all m-simplices in X and the cap 
prodnct Zf ^ (I]A^ex(™) consists of all (m-l)-simplices A^-i = [yo, Ui, ■ ■ ■, Um-i] 
in /“^(O) snch that [x,yo,... ,ym-i] is an m-simplex in X, f{x) < 0 and f{yj) = 0 for 
all j. The set of all snch A^-i yields a triangnlation of /~^(0) with the orientation 
indnced from the chosen orientation of X. It follows that (pf ^ [X] equals the image of 
the fundamental class of [/~^(0)] in Hm-i{X,B). 

Let n > 1 and / = (/i,/2) with fi scalar valned and /2 : X —)• Each 

X G /~^(0) is a regnlar point of / and f\dx, hence it is a regnlar point of both /i, fi\dx 
and /2, f 2 \dx- It follows that there exists a neighborhood U of /“^(O) s.t. 0 is a regnlar 
valne of both fi\u, fi\undx and f 2 \u, f2\undx- Possibly changing fi and /2 ontside U 
withont changing /“^(O) = fi^{0) n /^^(O), we may assnme that 0 is a regnlar valne 
of both /i, fi\dx and /2, f2\dx, so that and /^^(O) are smooth manifolds of 

dimensions m — 1 and m — n +1, respectively. Choose a compact (m — l)-snbmanifold Ai 
of A snch that 0 ^ and so that A 2 := A \ Ai satisfies 0 ^ 72(^2). Both ^42 and 

BuAi = dX \ A 2 are smooth m—1-dimensional snbmanifolds of dX, A 2 P^{BuAi) = dX 
and dA 2 = d{B U Ai). 

The maps /, /i and /2 can be considered as maps of pairs / : (X, A) —)■ (M", M"'\{0}), 
/i : (X, Ai) ^ (M,M \ {0}) and /2 : (X, ^2) : \ {0}). Let resp. 

be fnndamental classes of H^{W,W \ {0}) where j eqnals n, 1, resp. n — 1; 
here we assnme a canonical orientation on W. Let cpi := G H^{X,Ai) and 

(p 2 := £ H^~^{X, A 2 ) be the corresponding obstrnctions. The cross prodnct in 

cohomology US p. 214] 

H^{R,R\{0}) X \ {0}) ^ M” \ {0}) 
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takes to Using this we obtain 

no = ne x r-') = iPifne) - {P2fnc-^) = fue) - mc-^) 

for Pi and p 2 the projections in to the first, resp. the remaining components. Com¬ 
paring the left and right hand side of the last eqnation yields (l)f = = fiiCi) ^ 

/i(e-') = 02. 

Now we nse the indnction hypothesis for the M^^^-valned map /2 and the snbcom- 
plexes A 2 and B[J Ai of X. It says that (^>2 ^ [N] is the image of the fnndamental class 
[/2-^(0)] G Hra-n+l{f 2 \^),BUAi) in Hra-n+l{X, B U Ai). 

The natnrality of the cap prodnct yields the following scheme: 


H\X,Ai) X H^_n+l{X,BUAi) ^ ^Hm-n{X,B) 

i* if if 

H\f^\0),Ai) X H,^_n+i{f2\0),BuAi) ^ H^_n{f2\0),B). (8) 


Hm-nif-H0),B) 

The pnllback := i*4>i G {0), Ai) is the obstrnction associated to the restriction 

of /i to /2~^(0). The restrictions /ilj-i(o) ^ ^ 0 regnlar valne, so 

nsing again the indnction hypothesis, we get that c^i ^ [/^^(O)] is the inclnsion-indnced 
image of [/~^(0)] G B) in //m-n(/^^(0), B). Using the commntativity of 

diagram Q, we get that the inclnsion-indnced image of [/“^(O)] in Hm-n{X, B) eqnals 

01 (02 ^ [N]) = (,^1 ^ Cj22) ^ [X] =(^f^ [X] 


which completes the proof. □ 

In the rest of this section, we will only need the last lemma for the case where A = dX 
and B = %. 


Reduction to the existence of a perturbation g such that gi“^(0) is connected. 

Assume that (X, A) = |/|~^[0, r], |/|~^(r), X is a smooth connected manifold, A = dX, g 
is smooth, 0 is a regular value of g, US' —/|| < r, and 5“^(0) is connected. The constraint 
II 5 — /II < r immediately implies that / and g are homotopic as maps A —)• MA \ {0} and 
0/ “ 05- ^ connected, the group Hm{X, dX) is generated by the fundamental 

class of X and we already know by Lemma B.l that 0/ ^ [X] = (fig ^ [X] equals 
the image of the fundamental class of ^“^(0) in Hm-niX). But if the manifold ^(“^(0) 
is connected, then Hm-nig~^{0)) is generated by the fundamental class of 5'“^(0), so 
its image in Hm-n{X) is generated by (fif ^ [X]. It follows that being 
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the intersection over all r-pertnrbations, cannot contain anything else than mnltiples of 
cj)f ^ [X], and we obtain the desired inclnsion 

(t>f - Hm-n{X,dX) D Um-n{f.r). 


So, it remains to prove that if n + 1 < dimX < 2n — 3, X is connected and A = dX, 
then there exists a smooth strict r-pertnrbation g of f transverse to 0 snch that ^“^(0) 
connected. To show this, we need to introdnce additional concepts from differential 
topology. 

Framed submanifolds. Assnme that A is a smooth m-manifold endowed with a 
Riemannian metric; the resnlts will be independent on the choice of the metric. Let 
S' C A be a smooth (m — n)-snbmanifold contained in the interior of X; for each x £ S, 
the tangent space T^X decomposes as a direct snm of the tangent space TxS and the 
normal space NxS. A framing on S is a trivialization of the normal bnndle NS, in other 
words, a smooth mapping T snch that for each x G S, T{x) = (Ti(x),... ,Tn(x)) is a 
basis of the normal space NxS. 

If / : A —)• M"" has 0 a regnlar valne, then /~^(0) is natnrally a framed (m — 
n)—snbmanifold, Tj(x) being the nniqne vector in Nxf~^{0) mapped by df to Cj G M". 
We will denote these vectors by f*{ei). Assnme that W is a framed (m — n + 1)- 
snbmanifold of A with framing T 2 {x), ..., Tn{x) and that dW is the bonndary of W. 
The existence of collars implies that some neighborhood of dW in W is diffeomorphic to 
dW X [0,1) with coordinates {w, t). The framing of W induces a framing of its bonndary, 
given by (Ti(x),... ,Tn{x)) where Ti{x) is the vector dt in the “inwards” direction and 
{T 2 {x), ..., Tn{x)) the framing of W in x G dW. 


Lemma B.2. Let X be a smooth m-manifold, r > 0, / : A — )• M"" be smooth with 0 a 
regular value of f, A = dX = \ f\~^{r), and dim A < 2 ?t, — 3. Let S ^ X be a framed 
boundary-free {m — n)-submanifold of X disjoint from A and assume that there exists a 
framed {m — n + 1)-submanifold IT C A disjoint from A so that dW = /“^(O) U S and 
W induces the framing o//“^(0) U S. 

Then there exists a smooth g so that 115 — /|| < r, 0 is a regular value of g and 
g-\f)) = S. 


We will see that g can be even chosen so that the A-framing (Ti(x),..., T„(x)) satisfies 
ri(x) = -g*[ei) and Ti{x) = g*{ei) for i > 1. 

Proof. Step 1: reduction to the existence of h homotopic to f, h~^{0) = S. 

We will constrnct a smooth map h s.t. = S and h/\h\ will be homotopic to //|/| 

as maps from A —)• S^~^. This is snfficient, becanse then we might easily change h in a 
collar of A diffeomorphic to A x [0,1] that is disjoint from to obtain a smooth 

extension e : A —)• M” of /|a that coincides with h ontside this neighborhood. As we 
have seen in the proof of Lemma D.l some positive scalar mnltiple x(^) =• di^) 


satisfies H^f — /|| < r. The map x can be chosen to be smooth: then 0 is a regnlar valne 
of g and g“^(0) = h~^{0) = S. In the rest of the proof, we will show how to constrnct h. 
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Step 2: constructing a perturbation f of f. 

Let (T 2 ,..., Tn) be the framing on W, inducing the framing (Ti,..., Tn) on /“^(O) U5 = 
dW. On /“^(O), Tj coincides with /*(ej). Let B'f be a closed neighborhood of 0 G M"" 
consisting of regular values of / and let L be the closed straight line segment connecting 
0 and —eei G M"". Then the /-preimage of L is an (m — n + l)-submanifold of X with 
boundary /“^({O, —e} x {0}), with a framing (/*(e 2 ), • • •, /*(en)), where 62 , • • •, e„ are 
the normal vectors to L for each x € L. By making e possibly smaller, we can assume 
that f~^{L) nW = /“^(O), because in a small enough neighborhood U of /“^(O), fi is 
positive on (lT\/“^(0))nC/ (by definition, {dfi){Ti{x)) > 0 for a: G /“^(O)) and negative 
on \ f~^{0)) n U. The vector field Ti(x) for x G /“^(O) is in the tangent space 

of both W and /“^(L); it has the inwards direction wrt. W and outward wrt. 

Let V := The restriction f\v is transverse to the closed set 

Mq ei := (—00,0] X { 0 } C M” 

by construction. Using a relative version of transversality theorem, the space of smooth 
functions that coincide with / on U and are transverse to M^^ei is dense and open in 
{g G M”) : g\v = f\v} in Whitney C^-topology (this follows from [H Thm 

19.1]) so there exists an arbitrary small perturbation / of / that is smooth, transverse 
to Mq ei and f\v = f\v- Then /“^(M)]"ei) is a smooth (m — n + l)-submanifold of X 
with boundary /“^(O) = /“^(O). 

The assumption m < 2n —3 implies that dim lU+dim/“^(Mg ei) = 2(m —n+1) < m, 
so both W and /“^(Mg ei) have dimension less than one half of m = dimX. Therefore, 
we can replace / by another arbitrary small perturbation, without changing it on V, 
assume that it is transverse to Mg ei and moreover, /(Mg ei) intersects W only in /“^(O). 
Assume that / is close enough to / so that /ju is homotopic to /|u as maps from A 
to M”’ \ {0}. Without loss of generality, we may assume that /“^(M]]"ei) intersects A 
transversally (otherwise we replaced / by another perturbation that differs from / in a 
neighborhood of A) and hence /“^(M(]"ei) H A is an (m — n) dimensional submanifold of 
A. 

The submanifold /“^(MgCi) is endowed with a framing {f*{e 2 ), ■ ■ ■ f*{en)) where 
62 ,..., Cn are vectors of the canonical basis in T[y,0)^ for y < 0. This framed mani¬ 
fold intersects W in /“^(O), the tangent spaces of both manifolds coincide in /“^(O), 
Ti directs inwards wrt. W and outwards wrt. /“^(Mg ei), and the framing on both 
submanifolds coincide in /“^(O). 

Step 3: gluing W and /“^(Mg ei) to one smooth submanifold. 

Both submanifolds W and /“^(Mg ei) of X intersect in their common boundary /“^(O) 
and both the tangent spaces and framings coincide in /“^(O). We would like to smoothly 
“glue” them to one framed manifold W U /“^(Mg ei) but unfortunately, such union does 
not need to yield a smooth submanifold in general. 

We claim that there exists a smooth framed manifold W that coincides with W U 
/“^(Mg ei) everywhere except on a neighborhood of /“^(O) in X that can be chosen to 
be arbitrary small. Choose a continuous tangent vector fields u in W U /“^(M]]"ei) that 
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is smooth on W and smooth on / ^(Mgei), snch that n|j-i(o) is nonzero and points 
inwards wrt. W and ontwards wrt. /“^(Mgei) (it may coincide with /*(ei)). The 
flow of this vector fields indnces collar neighborhoods Ci resp. C 2 of /“^(O) in W resp. 

contained in X diffeomorphic to /“^(O) x [0,e), resp. /“^(O) x (—e,0] for 
some e > 0. Let as denote the embeddings /“^(O) x [0, e) — > X and /“^(O) x (— e, 0] — > X 
by wi and W 2 , respectively. Let w : /“^(O) x (—e,e) —)■ X be defined by wi{x,t) for 
t > 0 and W 2 {x,t) for t < 0 : this map is a C^-embedding (the differentials dwi and dw 2 
coincide on /~^( 0 )) and is whenever t ^ 0. 

Let 'ipa '■ Ua ^ be a collection of X-charts and let {Vg}/? be an open covering of 
/“^(O) X [—e/2, e/2] snch that for each Vg, w^Vp) is contained in some Ua{i 3 )- Fnrther, let 
1/3 C Vg be so that V/ C Vg and {Vg }/3 is still an open covering of /~^( 0 ) x [—e/2, e/2]. 
Let /?!,... ,/3fc be snch that is an open neighborhood of /“^(O) x {0}. The space 

C'“(Vg^,M™') is dense in C'^(V^^,M”^) with the Whitney C^-topology [181 Thm. 2.4] so 
we may replace V'a(/ 3 i) o arbitrary close map (in the Whitney 

topology) M™' that is smooth on and nnchanged in a neighborhood of . 

This defines a map w'l : /“^(O) x [—e/2, e/2] —>■ X that is smooth on and coincides 
with w on /“^(O) x {±e/2}. On we can also nse the '0Q:(^j)-chart to define 

a framing that is smooth on rci(V/^) and coincides with the original framing on a neigh¬ 
borhood of w'i{dVp^). In the same way, we smoothen the fnnction on ..., and 
obtain a smooth map w' : /“^(O) x (—e, e) —)■ X arbitrary close to w that coincides 
with ic on a neighborhood of /“^(O) x {±e}. If we chose w' close enongh to w, it is an 
embedding by CHI Thm 1.4]. The manifold W' can now be defined as 

W' := Im(w') U {{W U \ Im(n;')) 

which is a smooth embedded framed snbmanifold that coincides with W U /“^(M[]"ei) 
except on a neighborhood of /~^(0) that can be chosen to be arbitrary small. The fram¬ 
ing coincides with the framing on IT U /“^(Mq ei) ontside Im(rc^). By constrnction, the 
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boundary of W consists of S and a submanifold W D A of A. 

Step 4- choice of the metric. 

Let us choose a vector field v on A = dX in the inwards-direction so that for x G W r\A, 
v{x) G TxW. This can be extended to a nowhere zero vector field in a neighborhood 
of A and used to define a collar neighborhood of A diffeomorphic to ^ x [0, e) for some 
e > 0, the diffeomorphism induced by the flow of v. We endow X with a new smooth 
Riemannian metric that is a product metric on this neighborhood. Due to this choice of 
the metric, the geodesics in A coincide with the geodesics in X. In what follow, we will 
assume that such metric has been dehned and we identify the given framing of W and 
S with normal vectors wrt. this metric. In particular, W' intersects A orthogonally and 
the IT'-framing vectors in W' H A are all in the tangent space of A. 

Step 5: construction of h. 

The first framing vector Ti of the S'-framing can be extended to a smooth tangent (wrt. 
W) vector field in a neighborhood of 5 in IT and further to a neighborhood of S' in X. 
The flow of — Ti then generates an external collar C of IT' diffeomorphic to S' x [0, e] for 
some e > 0 such that IT" := C U IT' is a smooth submanifold of X. Using charts and 
partition of unity, we may easily extend the IT'-framing to a framing on IT". Without 
loss of generality, we can assume that the external collar C of IT is disjoint from A. 
The flow of —Ti induces a neighborhood n(S) of S in IT" diffeomorphic to S' x [— e, e] 
with S X (— e, 0] corresponding to a neighborhood of S in IT' and S x [0, e) to the open 
external collar of S contained in IT". The projection on [— e, e] defines a smooth scalar 
valued map hi : z^(S') —)■ M s.t. = 5, hi > 0 on C and hi < 0 on iy{S) n IT': (hi)* 

maps Ti (which directs inwards to IT) to {—dx) G TqM. 

By construction, /i is negative in IT" H A. Let U he a closed neighborhood of A in 
X such that /i is still negative on U n IT" and extend hi to a smooth map IT" —)• M 
such that {hi)\urw" = {fi)\ur\W" and hi < 0 on IT' \ S. 

The geodesic flow of the IT"-framing of IT" induces a diffeomorphism ip of IT" x 
and some set v{W'') C X, where is the closed ball in of small enough 

diameter (due to our choice of the metric, framing vectors in IT' n A induce geodesics 
in A). This set i^(IT") is not open in X, but it contains an open neighborhood of IT'. 
The projection on defines a smooth function h' : —)• transverse to 0 

such that h'“^(0) = IT" and h' induces the given framing on IT". Let us extend hi to a 
smooth scalar valued map nfW”) —)• M arbitrarily and hnally dehne h : n{W”) —)• M" by 
h = (hi, h'). It is easy to see that h“^(0) = S and 0 is a regular value of h. Summarizing 
the construction, we have a (closed) neighborhood ufW'') of IT' in X and a smooth map 
h : i/(IT") —)• M"" such that 

• h“^(0) = S, the original framing of S equals (—h*(ei), h*(e 2 ),... h*{en)), 

• (h 2 ,..., h„)“^(0) = IT" and (h 2 ,..., h„) induces the original framing on IT' C IT", 

• W" nh-^iR^ei) = IT', 
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• h\unw" — f\unw"- 

By construction, h restricted to d{v{W'')) has values in M” \ {Mq ei}: this is because 
h{x) G M^ei implies x G W and W is in the interior of v{W'). The topological space 
M"’ \ (Mq ei) is homotopically trivial as it deformation retracts to a point, so 
can be extended to a continuous map X \ u{W'') —)■ M"" \ {Mq ei} (for this, we need 
the homotopy extension property of X \ and its closed subset dv{W")) which in 

turn defines an extension h : X ^ M” of the map that we have already dehned. 

Possibly perturbating h slightly outside of some neighborhood of W", we may assume 
that it is smooth izn Thm. 2.5]. By construction, 0 is a regular value of h. 

Step 6: the restriction h\A is homotopic to /{a- 

We will show that H := h/\h\ and F := f/\f\ are homotopic as maps from A —)• 

Let F be the restriction of (//|/|) to the open neighborhood U of A. We assumed 
that f\A is homotopic to /{a as maps A —>• M”" \ {0}, so the sphere-valued maps F\a is 
homotopic to and it remains to show that is homotopic to F[\a- 

By construction, (/|[/)“^(Mq ei) = (/i|[ 7 )~^(Mq ei) = Uf^W'', both maps are nowhere 
zero on U, they coincide on 17 n W" and both maps induce the same framing on 1/ n W". 
It follows that ei) = (i7|;7)~^(—ei) = 1/ n W" and both F and H induce the 

same framing on 17 H W (it coincides with the original framing of 17 H W up to scalar 
multiples of framing vectors): this framing restricts on W"r\A to a framing of the normal 
space to VI7"n^ in A. Therefore, for x G F~^{—ei)f\A, iL,(x) = 77*(x) and consequently 
{F\a)*{x) = {H\a)*{x). It follows that F\a and H\a induce the same framing of the 
normal bundle X((F|^)“^(—ei) n A) in ^ and by [24l Lemma 4, p. 48], F\a ~ H\a are 
homotopic. □ 


Connecting disconnected components. In this section, we show that if Si is a 
framed submanifold of X with dimension at least 1 and codimension at least 3, then there 
exists a framed submanifold W F X such that dW = SiUS '2 where S 2 is connected. This 
will finish the proof of Theorem because it follows that for the framed submanifold 
5i := /“^(O), we can construct a strict r-perturbation g of f s.t. g~^{0) = S 2 is 
connected by Lemma B.2 The constraint n-|-l<m<2re — 3 that we assume in 
Theoremimplies that the dimension of /“^(O) is at least 1 and that n > 4, so all the 
dimensional assumptions of Lemma B.3 and Lemma B.2 are satished. 


Lemma B.3. Let X be a smooth connected manifold, Si a framed closed submanifold of 
Xp^ and assume that 1 < dim Si < dimX — 3. Then there exists a framed submanifold 
W in the interior of X such that dW = Si U S 2 , W induces the framing on Si U S 2 and 
S 2 is connected. 


The main idea of the proof is to construct a manifold Wi ~ Si x [0,1], cut out 
two holes in Si x {1} around x and y that are in different components of Si x {1} and 
connect them with a tubular (dim Si-|-1 (-dimensional neighborhood of a curve connecting 

^^That is, Si is compact and without boundary. 
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X and y. While there is a well-known constrnction called “bonndary connected snm” 
for abstract differential manifolds ( 21 ], we could not find any reference that this can be 
done all inside the ambient space X, so here we present the sketch of our construction. 

Proof. Let m := dim W and n := dim W—dim Si. By the product neighborhood theorem, 
the framing of Si determines a diffeomorphism d from Si x B 2 to a (closed) neighborhood 
U of Si in X, where B 2 C M” is the closed ball of diameter 2. Let as choose a smooth 
metric on Si, extend it to a product metric on U via the diffeomorphism d and smoothly 
extend it to a metric on the whole of X. Let vi,... ,Vnhe the vector fields on U defined 
as the d*-image of the euclidean coordinate vector fields ei,..., 6 ^, G TB 2 identified with 
vectors of T{Si x B 2 ) ^ TSi x TB 2 orthogonal to TS"! x {0} C x B 2 ). The 

image d{Si x [0,1] x {0}) =: Wi is a smooth submanifold of X of dimension m — n -\-1 
contained in [/, with boundary dWi = S'lUS'^ where S'^ = d{Si x { 1 } x {0}). The vectors 
V 2 ,... ,Vn form a framing of Wi and the vector field (ni)|wi tangent to Wi such that 
on the boundary, goes in the “inwards” and in the “outwards” direction wrt. 
Wi. Further, is a diffeomorphic copy of Si, so it has the same number of connected 
components. Let x,y € S[ be two points in different components of S[. 

Let ip : [0,1] —)> X be a smooth embedded curve such that (/?(0) = x, (^(1) = y, 
ip{t) ^ Wi for t ^ 0,1 and there exists an (5 > 0 such that ip{t) = vi{ip(t)) for t G [0,5] 
and ip{t) = —vi{(p{t)) for t £ [1 — 5,1]. Such curve exists, because X is connected and 
the codimension of Wi in X is at least two, so X \ Wi is still connected. Without loss 
of generality, we may assume that 6 is small enough so that <^([0, 5] U [1 — 5, Ij) is in the 
image of d : Si x B 2 ^ U . 

The curve y?[0,1] is contractible, so any fibre bundle over it is trivial and admits 
a global section; in particular, there exists a global section T of the principal bundle 
of all framings of its m — 1-dimensional normal bundle. That means, for x = 

T(x) := {ui ,..., Um-i) is a framing of Nx(p[0, 1] and T is smooth. Any other framing of 
(/?[0,1] is determined by a smooth map [0,1] —)• Gl{m — 1) which linearly transforms the 
framing vectors in each (p{t). Let wi,..., Wm-n be a basis of TxS'^, resp. TyS[, oriented so 
that (tt)i(x),... ,Wm-n{x),V 2 {x),... ,Vn{x)) has the same orientation of Nxy^[0, 1] as T{x) 
and {wi{y),..., Wm-n{y), V 2 {y), • • •, Vn{y)) has the same orientation of Ny^pf), 1] as T{y). 
Let as naturally extend the vector fields wi,..., Wm-n to <^([0, 5] U [1 — 5, 1]) by means of 
parallel transport along p). The connectedness of Gl^{m — 1) implies that there exists a 
framing T' of X((/?[0, Ij) such that T'{ip{t)) coincides with {wi ,..., Wm-n, V 2 ,..., Vn) for 
t G [0, 5] U [1 — 5, 1]. By a slight abuse of notation, we again denote the first m — n framing 
vectors of T' by wi,..., Wm-n'- these are normal vector fields on p[0, 1] extending the 
already defined {wi}i in (/j([0, 5] U [1 — 5,1]). 

For any a G p)[0, 1] and u G let F{a, u) be equal to 7 ( 1 ) where 7 is a geodesic, 

7 ( 0 ) = a and 7 ( 0 ) = uiwi -|- U 2 W 2 + ... + Um-nWm-n whenever the geodesic is defined 
on [0,1]. If e > 0 is small enough, then F : (p[0, 1] x B^~^ —)■ X is a smooth embedding 
and its image is an embedded (m — n + 1)-dimensional submanifold of X (with corners 
in {x,y} X dB'f^~^). Using the properties of our metric, the 5(-geodesics in x, resp. y 
coincide with the geodesics in X, so F maps {x, y} x BIP'~'^ to a closed neighborhood 
Dx U Dy of {x, y} in where Dx resp. Dy is a geodesic e-ball in S[. 
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Figure 2: The m — n-dimensional neighborhoods Dx of x and Dy of y in S[ are connected 
via an m — n + 1 dimensional tubular neighborhood T of a curve (p connecting x and y. 


is contained in U and disjoint from 
If t G [(5,1 — (5], then there exists some 
e{t) < e and a neighborhood U{t) of t such that F{ip{U{t)), 


If t < 6 OT t > 1 — 6, then 
Wi due to the choice of the product metric. 

is disjoint from Wi. 

By compactness of [0,1], we can make e smaller and assume that F{ip{0, 1) x B^~^) is 
disjoint from Wi. Let T := F{ip[0, 1] x B^~'^). This is a smooth contractible (m — n + 1)- 
manifold (with corners), so its normal bundle admits a global framing. By an argument 
completely analogous to the one above, we may extend the framing V 2 , ■ ■ ■ ,Vn dehned 
on F((/7([0, (5] U [1 — 6, 1]) X to a smooth framing of T. 

By construction, T n Wi consists of two (m — n)-discs Dx = F({x} x and 

Dy in Sy At this point, VFi U T is a framed manifold, but we still need to “smooth the 
corners” dDx and dDy. 

Let Ip : [0,1] —[^e, e] be a smooth function such that ip{0) = V'(l) = V’^(O) = —oo, 

= oo and further, for some /? > 0, the inverse function (V’|[o,/ 3 ])~^ ■ [V’(/^)) f] [0, /3] 
can be extended to a smooth function [tpiP), oo) —)> [0, /3] by sending each x > e to 0, and 
similarly (V’l[i-/3,i])~^ ^ [''/'(I “ /5 )a] [1 — /3,1] can be extended to a smooth function 

dehned on [^'(l — /3),oo) by mapping each x > e to 


Finally, dehne T' C T by 


T' := {F{ip{t),u) : |u| < ipit)}. 


We claim that W := VFi U T' is a smooth manifold with boundary. By construction, Wi 
and T' \ Wi are smooth manifolds with Wi n T' = Dx U Dy, so we just need to analyze 
their intersection. 

Let u be in the interior of Dx, resp. Dy. Let V be an open neighborhood of v with 
positive distance from dDx (resp. dDy) and dehne an A^-chart 4>u '■ F ^ that 

maps a neighborhood V C Dx (resp. Dy) of u to Let C A be a neighborhood 

of u in A that is disjoint from the topological boundary of VF in A and A H C F. 
Then the diffeomorphism ((/)„, id) od~^ takes N to an open subset of such that NCiW 
is the preimage of x {0} (the projection to the (m — n + l)’th component of the 

image of A is a neighborhood of 1 G M). 

Equivalently, the graph of ip united with {0,1} x [1, oo) is a smooth submanifold of 
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Figure 3: Illustration of corner smoothing. T' C T is chosen so that, in a neighborhood 
of u G dDx^ T' consists of points in Wi U T whose distance from Wi is bounded by a 
function uj{z) that has zero gradient in v. 


It remains to show that any v G dDx resp. dDy is in the boundary of IF = T' U IFi, 
that is, some neighborhood of u in IF is mapped by an X-chart to x (—00,1] x {0}. 

Let (j)v be an S'^-chart mapping a neighborhood F of rr in S[ to such that = 0 

and let N := d~^{V x (0,1 + 6)) C X be a neighborhood of v in X. Let ((/)^, id) o d~^ : 
N —>■ MX be an X-chart: it maps 

• 5^ nx to X {1} X {0}, 

• IFi n X to X (0,1] X {0}, 

• T' n X to {(21,.. .,Zm-n,y,0 ,... ,0) : l<y < ^(2)}, and 

• IFnX to {(zi,...,Zm-n,?/,0, ..., 0) : 0<y<oj{z)} 

where io{x) = 1 whenever x ^ Dx and lo(z) = sup {t + 1 : d{z, t, 0) G T'}. 

If e{u) is the geodesic distance of u from x, then w(z) = sup{t + 1 : e{z) < 

The function ijj maps a neighborhood of 0 to some (e — a, e] and the inverse function 
■0“^ to this restriction has derivative 0 in e. If we extend ip~^{a) to be 0 for a > e, 
we get a smooth function from a neighborhood of e in M to nonnegative numbers with 
= 0. We can rewrite ijj{z) to 'ij)~^{e{z)) + 1 to see that it is a smooth 
function defined on a neighborhood of v in S[ with zero gradient in v (note that e{v) = e). 
It follows that IF n X is diffeomorphic to some neighborhood of (0,..., 0,1, 0,..., 0) in 
{{zi,..., Zm-n,y,0 ,... ,0) : y < i^{z)} which is diffeomorphic to x (—oo,0] x {0}. 

Hence IF is a smooth framed submanifold of X of dimension m — n + 1, the framing 
of the normal bundle being a restriction of the framing of IFi and T. If m — n > 2, 
then (MmidDx — jg ^ sphere of dimension at least one and hence is connected: 

by construction, dDx and dDy are in the same component of the boundary dW. If 
m — n = 1, then S[ is a finite disjoint union of circles and yields dW to be a connected 
sum of two circles containing x and y united with 5i and other components of S[. In 
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both cases, the number of connected components of dW \ Si is smaller then the number 
of connected components of S'p 

The compactness of X and implies that Si has only a finite number of components. 
In the same way as above, we may continue attaching tubular neighborhoods of curves 
connecting different components of S[ to obtain a framed manifold W such that dW \ 
5i =: S 2 is already connected. □ 

C Proof of Theorem |E] 

We need the following observation, cf. m p. 9]. 

Lemma C.l. Let [X,A) he an m-dimensional pair of simplicial complexes such that A 
contains the {i — 1)-skeleton of X. Then there is an {m—i)-sub complex Y of a subdivision 
X' of X such that Y is disjoint with A and X' C A* Y. 

Moreover, for each [m — i)-simplex t in Y there is an i-simplex a of X\A such that 
the following holds: a' *t is a simplex of X' if and only if a' is a face of a. 

The subcomplex Y from the previous lemma is called the dual complex to A in X. 
Also the simplex a is called the dual simplex to r. 

Proof. We proceed by induction on the dimension of X. When m = i — 1, the statement 
holds for the empty subcomplex Y ol X. 

When m > i we can use the induction hypothesis on to obtain the dual 

complex c where is a subdivision of For each m- 

simplex cr of A\A we have that a = da*ba where b^ is the barycenter of a. Since da can 
be considered as a subcomplex of we have that U a is a subspace of 

X'^m-T ifbfj. Similarly whole A is a subspace of * {60-: cj is an m-simplex of A}. 

Therefore the desired Y can be set to {5^: (j is an m-simplex of A}. 

To prove the second statement, we need to distinguish two cases. First, when m = i, 
then the dual simplex to each \ba\ is a. Second, when m > i, each (m — 'j)-simplex r 
has the form b * t' for some (m — i — l)-simplex r' of The dual simplex a to 

r is equal to the dual simplex of t' from the induction since a' * t ^ X' \i and only if 
cj'=t=r'G A'(™-i). □ 

Observation 1 1.1 1 directly follows from the following lemma: 

Lemma C.2. Let f: K ^ M"' be a map such that {X,A) := |/|~^([0, r], {r}) is pair of 
simplicial complexes. If the map /|a can be extended to a map U A —)• 

then there is an r-perturbation g of f such that is an (m — i)-dimensional 

subcomplex of some subdivision of X. 

Proof. To prove the lemma we need to find an extension g: X ^ M*® of a given map 
U A —)• such that g“^(0) is a simplicial complex of dimension at 

most m — i. Let Y be the dual complex to U A in A. We define the extension 

g: X ^ 'ST hj g := f * Oy, that is, for each point {x,t,y) of each simplex ct * r in 
A C (a(®“^) U A) * y we dehne g{x, t,y) := tf{x) -|- (1 — t)0. Clearly, g~^ (0) = Y. □ 
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Proof of Theorem m We are given an m-dimensional simplicial pair {X,A), natnral 
nnmbers i and n snch that n < i < {m + n)/2 — 1 and a map h: U ^4 —)• 

To prove the theorem, we will hnd an extension g: X ^ of h snch that 17 “ ^(0) is a 
cell complex obtained from an (m — i — l)-dimensional simplicial complex by attaching 
cells of dimension m — n. _ 

Part of the 

namely, for every (x, t, y) 


We will nse the dnal complex Y to X^'^ U ^ in X as in Lemma C.l 

U A) * “-*-!) we set 


map g is easy to define, namely, for every [x, t, y) G 
g{x,t,y) ■= {l — t)h{x). (Note that for t = 1, we have {x,t,y) £ For the rest, 

we need to define g on each A := (da) * r where r is an arbitrary (m — i)-simplex of Y 
and a is its dnal i-simplex in X\A. We have that A = da*{br*dT) = {da*br)*dT where 
br is the barycenter of r. Therefore we can write each point p of the join [da * br) * dr 
as p = {x, s, t, y) where x G da, y G dr and s,t G [0,1]. (We have p G 5(7 for s = 0 and 
p G T for t = 1.) 


1. In the case where h\Q^ is homotopically nontrivial, we define 

g{x, s, t, y) := (1 - f) ((1 - s)h{x) - tsL{y )), 

where l: dr = —)• 5”“^ is an embedding of dr to the eqnatorial (m — i — 1)- 

snbsphere. Here we need that m — i < n. 

2 . Otherwise, we choose an arbitrary extension h': (da) * b^- ^ C of h\ga^ 

and define 

g{x,s,t,y) := {l-t)h\x,s). 

We can see that (fi'|A)~^(0) is eqnal to dr in this case. 

To finish the proof, it snfiices to show that in the case 0 above, (p|a) ^(0) = Cone(??) 
for some p: dr = Ronghly speaking, we need to solve the eqnation 

hldaix) = t.{y), that is, to identify the (/i|ao-)-preimage of eqnatorial (m —i —l)-snbsphere 
of S^~^. Informally, onr strategy is to employ the fact that the elements [hlpo-] of the 
stable homotopy gronp 7 rj_i(S'”“^) are iterated snspensions and thns, withont loss of 
generality, the (/i|go-)-preimage of the eqnatorial {m — i — l)-snbsphere is the eqnatorial 
snbsphere of the same codimension (and the map p above is the restriction of h onto 
this snbsphere). 


• Formally, by the Frendenthal snspension theorem we know that [/i|go-] eqnals a 

j-fold snspension [p] for some p: —>• assnming the condition i — 

1— j < 2(n — 1— j) — 1. Given the reqnirement n—1— j = m — i — 1, the condition 
is eqnivalent to i < {m + n)/2 — 1 —the assnmption of the theorem. 

• Withont loss of generality, we can assnme that h\Q„ = S-^p. Indeed, in general, 
there is a homotopy H: h\Qa ~ S-^p. We can parameterize a regnlar neighborhood 
N of da in {da * br) hy N = da x [0,1). Since A \ {N * dr) = A, the map g can 
be defined on the domain A \ {N * dr) via the same formnla as above. For each 
point (x, s, t, y) of N * dr we define g{x, s, t, y) := aH{s, t). 
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Now it is easy to see that 


(^Ia) ^(0) = I s, --,r/(x)^ G A : X G S™ ^ and s G [0.5,1]| , 

where 5'”^“”“^ denotes the equatorial subsphere of da = 5*“^. Because of the 
identifications (x,s,l,i/) ~ (x',s',l,y) and (x, 1,0,?/) ~ (x',l,0,y') in the join 
A = (da * br) * dr, we get that the zero set is homeomorphic to {(x, s) G 5'™'“"'“^ x 
[0.5, 1]}/.... where the equivalence ~ is defined by 

(x, 1) ~ (x , 1) for each x,x' and (x,0.5) ~ (x',0.5) when r](x) = rj(x'). 

But this space is homeomorphic to Cone(r^) by dehnition. 


□ 

More general incompleteness results? Theorem [^ yields that well group in dimen¬ 
sion m — i fails to capture the lack of extendability of /{a on X^'^\ Does this lack of 
extendability imply some robust properties of the zero set? The answer is yes when 
A is a triangulable manifold but we will not prove it here. The lack of extendability 
implies that (some part of) the zero set of each perturbation projects to at least (m — i)- 
dimensional subspace of X. More formally, for every Z G Zr(f) there is a simplex a £ X 
of dimension j < i and its dual cell r such that every j-disk embedded in da * r with 
dB^ = da intersects Z. There is a family of mutually disjoint disks that are parame¬ 
terized by the (m — j)-cell r dual to a (here we use that A is a manifold). Namely, for 
each y of the interior of r we can choose By := da * y. This property is not captured by 
Um-i{f, r) one can construct examples where Hk(X, B) = 0 foi k < m — i and thus each 
Uk(f) is trivial. (We remark that nontriviality of Hm-i(X, B]TTi-i{S'^~^)'j is forced by 
obstruction theory and Poincare duality when A is a manifold.) 

D Characterization by homotopy classes 

The proof of Proposition |1.3| will utilize certain properties of compact Hausdorff spaces. 
All maps are assumed to be continuous, without explicitly saying it. 

We say that a pair of spaces (Y, Z) satisfy homotopy extension property with respect 
to a space T whenever each map H': Y x {0} U A x [0,1] —)• T can be extended to 
H: Y X [0,1] —T. The map H' as above will be called a partial homotopy of H'\y on 
Z. It follows from |19l Prop. 9.3] that, once K is compact Hausdorff and T triangulable, 
every pair of closed subsets (Y, Z) of K satishes the homotopy extension property with 
respect to T. 

In addition, for every two disjoint closed subsets V and IT in a compact Hausdorff 
space K there is a separating function x- ^ [0,1]. That means, there is a function 

X: A —>• [0,1] that is 0 on P and 1 on W. It is easily seen that the values 0 and 1 above 
can be replaced by arbitrary real values s < t. 
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T of the form F{y,t) = F{y,0) will be 


Finally, every homotopy H: Y x [0,1] 
called stationary. 

We first prove the easier version of Proposition 1.3 where Zr{f) is replaced by 
Z^{f) := {g'“^(0) \ g: K ^ s.t. \\g — f\\ < r}. The simpler proof reveals bet¬ 
ter the main ideas and, in addition, the key step—i.e., the following lemma—is reqnired 
also in the fnll proof. 


Lemma D.l (From perturbations to extensions). Let f:K^ M” be a map on a 
compact Hausdorff space K and let {X,A) := |/|~^([0, r], {r}). Then the families 

{(7“^(0) \ g is a strict r-perturbation of f}, (A) 

{h-^(O) \h: {X,A)^ (M”,M*" \ {0}), h ^ f\x} and (B) 

{e“^(0) I e: A —)■ M” is an extension o//|a} (C) 

are all Moreover, for every extension e: A —>■ M” of f\A there is a “correspond¬ 

ing” strict r-perturbation g with g~^{0) = e“^(0) of the form g = where x'- X ^ M'*' 
is a positive scalar function. 


Proof. We will prove that the sequence of inclusions (A) C (B) C (C) C (A) holds. 

(A) is a subset of (B): This inclusion is trivial since the restriction g\x of each strict 
r-perturbation g is homotopic to f\x as a map of pairs via the straight line homotopy 
At = t / + (1 - t)g, t e [0,1]. 

(B) is a subset of (C): We start with a map of pairs h homotopic to /|x and want 
to construct an extension e of /|a with the same zero set. To that end, let us choose 
a value e > 0 such that minx^A \h{x)\ > 2e and let us define Y := \ h\x |~^[e)Oo)- The 
partial homotopy of /i on | /i|x |~^(e) U A that is stationary on | h\x |~^(e) and equal to 
the given homotopy h\A ~ /U ^ can be extended io H: Y x [0,1] —)• M"" \ {0} by 
the homotopy extension property. The homotopy extension property holds because all 
the considered maps take values in a triangulable space {x G : \x\ G [e, M]} for some 
M G M. 

The desired extension e can be defined to be equal to h on | /i|x |~^[0, e] and equal 
to H{-, 1) on Y. 


(C) is a subset of (A): We start with an extension e: A —)• M” of fix and we want to 
construct a strict r-perturbation g of f such that 5 ~^( 0 ) = e“^( 0 ). 

The set U := {x G A: |e(x) — /(x)| < r/2} is an open neighborhood of A. Due 
to the compactness of |/|~^[0,r], there exists e G (0,r/2) such that |/|“^[r — e,r] C [/ 
(otherwise, there would exist a sequence Xn ^ U with \f{xn)\ —t r and a convergent 
subsequence Xj^ — >• xq, where xq G A C [/, contradicting Xj„ ^ U). 

Let x- X ^ [e/(2||e||), 1] be a separating function for A and W := |/|“^[0,r — e], 
that is, a continuous function that is e/(2||e||) on W and 1 on A. The map gc A —>■ M"" 
defined by 

g{x) := x{x)e{x) 



we consider homotopies of maps of pairs. 
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is a strict r-perturbation of/. Indeed, foi x € W we have \g{x) — f{x)\ < e/2+(r —e) < r. 
Otherwise, x & U and then 

\g{x) - f{x)\ < x{x) \e{x) - /(x )| +(1 - x{x))\f^ < r. 

<r/2 <r 


□ 


For the proof of the simpler version of Proposition 1.3 
Z<(f) := {g-HO) 
cial. 


9 


K 


with Zr{f) replaced by 
s.t. \\g — /II < r}, the eqnality (j4) = (B) is crn- 


Proof of Proposition 1.3 with Zr{f) replaced by Zf'{f). It snflices to show that the ho- 
motopy class of a map /: {X,A) —)• \ {0}) is determined by the homotopy class 

of the restriction /|^. That is, we prove that each two maps of pairs f,g: {X,A) —?• 
\ { 0 }) satisfying /|a r\j g\A_ are homotopic. By the homotopy extension prop¬ 
erty for the pair {X,A), the partial homotopy /|a ~ g\A of / on A can be extended to 
i/: X X [0,1] ^ with Ff(-,0) = /. 

By concatenating H with the straight line homotopy between i7(-, 1) and g we obtain 
the desired homotopy. □ 


The fnll proof of Proposition 1.3 follows directly from the following analog of the 


eqnality (X) = (B) of Lemma D.l Let ns denote by M the mapping cylinder of the 
inclusion A^ X, that is, M := X x {0} U X x [0, Ij. 

Lemma D.2. Zr{f) equals to the family 

{/i"^(0) \ h: M s.t. h|Ax{i} = /U and /iUx(o,i] avoids 0}. 

The maps h: M ^ M” as above will be called homotopy perturbations of f. Clearly 
the family of zero sets of homotopy perturbations of a <7 ~ / is equal to the family of 
zero sets of homotopy perturbations of /. 


Proof of Lemma D.9\ First assume that a map g : K ^ M"" satishes ||(7 — /|| < r. Then 
the map h: M ^ M” that is equal to g' on X and to the straightline homotopy between 
g and / on X x [0,1] is a homotopy perturbation of / with = g'“^(0). 

Conversely, assume that a homotopy perturbation /i: M —)• M"' of / is given. We 
will denote by h' the restriction h\x- Let us dehne Oj := |/i'|“^[0,1/j). These sets are 
open neighborhoods of in X, the intersection of all Oj is the zero set h~^{0) and 

Oj+i C Oj (consequently Oj+i is disjoint from X\Oj). Let as define a partial homotopy 
G[ of h'\x \02 (X\Oi)u902) as follows. We define G\ to be equal to h on (X\Oi) x [0,1] 

and to be the stationary homotopy equal to h on d02. The partial homotopy |G'^| is 
bounded from below and above by positive constants m and M, so we can define the 
target space of all maps to be the triangulated space T = {x € M” : m < |x| < M}. 
The homotopy extension property of the pair (X \ O 2 , (X \ Oi) U CIO 2 ) with respect to 
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T implies that G'l can be extended to a nowhere zero map Gi : {X \ O 2 ) x [0,1] —?■ T 
snch that Gi(-,0) = h'\x\ 02 - 

Indnctively, we dehne homotopies Gj : {X \ Oj+i) x [0,1] —>■ M"" \ {0} snch that 

• Gj eqnals Gj-i on X \Oj-i, 

• Gj = H on A \ Oj, 

• Gj is the stationary homotopy eqnal to /i|gOj+i on dOj+i, and 

• G'j(O) = h\x\Oj+i- 

Let G'j be a partial homotopy of h'\x\Ojj^i \ Oj-i) U (74\ Oj) U (90j+i) defined by 

the first three properties of Gj above. This is well defined and continnons, becanse Gj_i 
eqnals h on ^ \ Oj_i, and 50j+i is disjoint from the other two parts. By the homotopy 
extension property, there exists a homotopy Gj : (X\Oj+i) x [0,1] —)• M"'\{0} satisfying 
all fonr properties above. 

Let as define continnons maps gj : X ^ M” by 


9j{x) 


Gj{x, 1) for X G X \ Oj+i , 
h'{x) for X G Oj+i. 


These maps satisfy 


• 9j = 9j-i ontside Oj_i, 

• 57^(0) = h-i(O), 

• gj is an extension of /U\Oj- 


Let Oj : X —)> [1 — i, 1] be so that Uj = 1 ontside Oj-i and Oj < 1 inside Oj. Dehne 


fj\X^ by fj := Uj /. We have that \fj\~^{r) C A\Oj and ||/j — /|| — )• 0. The map 
Ujgj is an extension of /jU\Oj hence an extension of /il|/j|-i(r)) so by Lemma 
some positive scalar mnltiple Pjgj of gj is a strict r-pertnrbation of fj 
that /3j; X —)• ( 0 , 1 ] may be chosen so that they additionally satisfy 


D.l 

We will show 


• /3j = /3j_i ontside Oj-i (and hence /3jgj = Pj-igj-i ontside Oj-i), 

• \l3jgj\ < j in Oj, and 

• \l3jgj\ < \/3j-igj-i\ onX\ Oj. 


Assnme that snch /3i,... ,/3j-i have been chosen. Becanse gj = gj-i and fj = fj-\ 
ontside Oj-i, we have fij-igj = Pj-igj-i and thns /3j_i gj is also a strict r-pertnrbation 
of fj in A \ Oj-i. If /3j is so that f3j gj is a global strict r-pertnrbation of fj, we may 
dehne /3j to be a positive scalar extension of /?' in Oj and of (3j-i on A \ Oj-i. Then 
/3j(7j is a strict r-pertnrbation of fj on Oj U A \ Oj_i. Fnrthermore, (3” gj is a strict 
r-pertnrbation of fj on some open neighborhood U of X\Oj_i. By mnltiplying with 
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a (0, l]-valued function that eqnals 1 on X \ Oj-i, and is small enongh in Oj-i \ ?7, we 
get a positive fnnction /?"' snch that < / 3 ' in Oj-i \ U and that IPj' gj] < j in Oj. 
The resnlting P”' gj is still a strict r-pertnrbation of fj on X since each P”' (x)gj{x) is 
a strict convex combination of P”(x)gj(x) (less than r-far from fj{x)) and 0 (at most 
r-far from fj(x)). Finally, we mnltiply by some positive extension X —)• (0,1] of the 
fnnction min{l, \f3j-igj-i\/\f3jgj\} defined on X \ Oj to get the desired fnnction Pj and 
then (3j gj is a strict r-pertnrbation of fj satisfying all the three properties above. 

Let g{x) := liuij I3j{x) gj{x) for all x £ X. This is well dehned and continnons. If 
h{x) / 0, then some neighborhood U{x) of x is contained in X\Oj for j large enongh and 
for any y G U{x), (3j{y)gj{y) = f3j+i{y) gj^i{y) = ... is stabilized. Farther, if h{x) = 0 
then for each j, some neighborhood of x is contained in Oj and |/ 3 j 5 i| < 1/j for each 
i > j on this neighborhood. This shows that g{x) = 0 and g is continnons in x. 

By constrnction, 5 “^( 0 ) = h“^(0) and the ineqnality \/3j{x) gj{x) — fj{x)\ < r implies 
that \g{x) — f{x)\ < r holds for each x G X. 

□ 


Remark D.3 (On computability of [/U])- By |30l Theorem 1.1], when dimd. < 2n —4, 
the set [A, 5”“^] has a natnral strnctnre of an Abelian gronp with a distingnished element 
[/l^j and its isomorphism type can be compnted. In the case dimX = 2n —3 we may not 
have dim A < 2n —4 bnt we can still provide a solntion as follows. By an easy inspection 
of the proofs above, both Lemma D.l and Proposition 1.3 hold with A := d{\f\~^ 


r, oo 


_ _ ))• 

Once K is a (2n — 3)-dimensional simplicial complex and / is simplexwise linear, then 

dim A = 2n — 4 for snch choice of A 0 


E Cap product in Cech (co)homology. 

Let (X, A) be a pair of topological spaces and denote H^{X,A) (iL*(X, A)) the Cech 
(co)homology of (X, A); we assnme a hxed coefficient gronp G for the homology and the 
constant sheaf G for the cohomology. If is a covering of X and V a refinement, then 
Ua '■= {U r\ a : U £ U} is a covering of A and Va is its rehnement. We associate to 
U the nerv N(U) of the covering and fnrther dehne the nerv Nipt a) to be a simplicial 
complex whose g-simplices are all sets {Uq, ..., Uq} C U containing q + 1 elements snch 
that (nJ^Qt/j) n A 7 ^ 0: this is a snbcomplex of NiU). A map p : V ^ U that maps 
each set in V to a snperset in indnces a map pa ■ Va ^ Ua and maps on the 
nerves X(V) —?• N{U), N{Va) X(Ua), which are simplicial maps between simplicial 
complexes. Any other choice p' ■. V ^ lA yields a homotopic map X(V) —)• N{U), so 
a snbcovering indnces well-dehned maps p* resp. p* between simplicial (co)homologies 
of the nerves p* : ?^*(X,A,V) ^ n^{X,A,U) and p* : n*{X,A,U) -£ n*{X,A,V). 
The Cech (co)homology is dehned by H^{X,A) := ^im^'H*(X, A,W) and H*{X,A) := 
lim^n*iX,A,U). 

Let (j) £ H*{X, A) and /3 G R*(X, A U B) for some A, B C X. The direct limit can 
be dehned as a disjoint nnion of all 'H*{X,A,'U) factored by the relation A — p*(A) and 

^®However, elsewhere in this paper we prefer the simpler definition A := |/|~^(r). 
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the inverse limit can be defined as {fj, £ AU B,U) : p*{^J-v) = Pu}- Therefore, 

j3 can be represented as a net {(3u)u so that Pu = for any refinement V of any 

covering U, and (f) can be represented by an element (py contained in T-L*{X,A,U) for 
some fine enongh U. 

For each snch U, we define := ^ Pu ^ B,U) by means of simplicial cap 

prodnct. If V is a refinement of U, then the natnrality of simplicial cap prodnct—namely, 
the relation (f>y ^ = P*{p*i4'ii) ^ Py )— implies that = p^a^. Therefore, we 

may consistently define au for any U to be eqnal to where V is a fine enongh 

refinement of U snch that ay is already defined. This constrnction yields an element 
a G H^:{X, B) and we define the Cech cap prodnct cj) ^ P to he eqnal to a. 

Let / : X ^ X', A,BCX, A', B' C X\ f{A) C A' and f{B) C B'. We will show the 
natnrality of that is, the relation cj)' P) for £ H*{X', A') 

and /3 G H^{X,AaB). 

Let ^ be a covering of X and W a covering of X' so that for any U £ U there 
exists U' £ lA' snch that f{U) C U'. Given lA' and /, then any covering of X admits 
a refinement lA with this property. Snch map / and a choice of the set U' for any U 
indnces a simplicial map /jj : N{U) —)• N{U'); other assignment of the snpersets U' of 
/([/) yields a homotopic map. If V resp. V' is a refinement of lA resp. U' such that / 
maps each V £ V into some V £ then we have a square of simplicial maps between 
simplicial complexes 



that commute up to homotopy and induce commuting maps on the level of their sim¬ 
plicial (co)homology. Thus, if /3 G H^{X,B) is represented by {I3u)ui then f^v can be 
defined to by the net that assigns to each lA' the /*-image of f3i{ £ BiX, AaB,1A) where 
U is fine enough so that / maps elements of lA to lA' . This is well defined, because if V is 
a refinement of lA^ then the commutativity of the induced maps in the upper left triangle 
of (j^ implies /*/3v = f*P*Pv = f*fkA\ further, any U such that / maps its element to 
elements of W has a common refinement with lA. The commutativity of the induced 
maps in the lower right triangle of Q implies that p*(/*/3)v' = {f*f3)u£ hence is a 
well defined element of H^{X, B). 

Let (f)' £ H*{X',A') be represented by some 4>'- £ B*{X', A',IA'). By construction, 
(j)' ^ is represented by the net that assigns to any refinement V of lA' the cap 
product of 

cP'^,-MM^b,{x',b',v) ( 10 ) 

where U is fine enough so that / maps each U £ lA to some V' £ V . It remains to 
show that ^ /3) is represented by the same object. Let V' be a refinement of 
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W ^ li be as in (101 and let V be a refinement of li fine enongh so that / maps each of 
its sets to some element of V'. The term /*(/3w) in (10) eqnals /*(/3v) and can be 

represented by G T-l*{X, A,V). It follows that ^ P) can be represented 

by a net that assigns to V the element 
(10) by the natnrality of simplicial cap prodnct. 


/3v) £ , B\V') which eqnals 
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